顺序栈的类型定义定义.pdfVIP

1、顺序栈的类型定义 #define StackSize 100 // 假定预分配的栈空间最多为 100 个元素 typedef char ElementType;// 假定栈元素的数据类型为字符 typedef struct{ ElementType data[StackSize]; int top; }SeqStack; 注意： ①顺序栈中元素用向量存放； ②栈底位置是固定不变的，可设置在向量两端的任意一个端点； ③栈顶位置是随着入栈和出栈操作而变化的，用一个整型量 top （通常称 top 为栈顶指针） 来指示当前栈顶位置。 ２、顺序栈的结构 注意： top 指向入栈是下一个元素将要存放的位置； top －１（减１）是指向出栈时下一个元素的取值位置。 栈空的条件： top==base; 栈满的条件： top-base=stacksize 3 、顺序栈的基本操作 前提条件：设 S 是 SeqStack 类型的指针变量。若栈底位置在向量的低端，即 S- ＞data[0] 是栈底元素。 top: （1 ） 进栈操作 进栈时，需要将 S- ＞top 加 1 注意： ①