信管第三章栈和队列解剖.ppt

第三章 栈和队列(Stack and Queue) 栈 队列 2、抽象数据类型定义 ADT Stack { 数据对象： 数据关系： 约定an端为栈顶，a1端为栈底。 基本操作： InitStack（S） 操作结果：构造一个空栈S DestroyStack（S） 初始条件：栈S已经存在。 操作结果：栈S被销毁。 顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指向栈顶元素在顺序栈中的位置。 顺序栈的存储说明为: #define STACK_INIT_SIZE 100； #define STACKINCREMENT 10； typedef struct { SElemType *base； //在栈构造之前和销毁之后，base的值为NULL SElemType *top； //栈顶指针 int stacksize； //当前已分配的存储空间，以元素为单位。 } SqStack 入栈 Status Push（SqStack S, SElemType e） { //插入元素e为新的栈顶元素