数据结构第十三节

#define STACK_SIZE 100 /* 栈初始向量大小 */
#define STACKINCREMENT 10 /* 存储空间分配增量 */
#typedef int ElemType ;
typedef struct sqstack
{ ElemType *bottom; /* 栈不存在时值为NULL */
ElemType *top; /* 栈顶指针 */
int stacksize ; /* 当前已分配空间，以元素为单位 */
}SqStack ;

3.1.3.2 栈的静态顺序存储表示
采用静态一维数组来存储栈。 栈底固定不变的，而栈顶则随着进栈和
退栈操作变化的，

# define MAX_STACK_SIZE 100 /* 栈向量大小 */
# typedef int ElemType ;
typedef struct sqstack
{ ElemType stack_array[MAX_STACK_SIZE] ;
int top;
}SqStack ;