1.栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成
堆栈的顺序存储结构简称顺序栈
一般来说,在对顺序栈进行插入元素之前,要判断栈是否“栈满”,而对顺序栈进行删除元素之前,要判断栈是否“栈空”。
#define STACK_INIT_SIZE 100 //顺序栈(默认的)的初始分配最大容量
#define STACKINCREMENT //(默认的)增补控件
typedef struct{
ElemType *stack; //存储数据元素的一维数组
int top; //栈顶指针
int stacksize; //当前分配的数组容量
int incrementsize; //增补空间量(以ElemType为单位)
}SqStack;//顺序栈
2.