数据结构--栈

栈

栈的基本定义

栈（stack）是限定于在表尾进行插入或删除操作的线性表。特点为后进先出
栈的顺序存储结构为：

typedef struct{
   
SElemType *base;//在栈构造之前和销毁之后，base的值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已分配的存储空间，以元素为单位
}SqStack;

栈的最开始为空时如图一所示，top和base指向同一内存单元，当A进栈top指针上移，base指针不动，如图2所示。

栈的基本操作

typedef int Status;
#define STACK_INIT_SIZE 100//存储空间初始分配量
#define STACKINCREMENT 10