栈——顺序栈
栈的定义
栈:是限定仅在表尾进行插入和删除操作的线性表,又称为后进先出的线性表(简称LIFO结构)。
栈顶:线性表的表尾。
栈底:线性表的表头。
空栈:不含元素的栈。
栈的表示和实现
和线性表类似,栈也有两种存储表示方法:顺序栈和链栈。
顺序栈:栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,通常附设指针top指示栈顶元素在顺序栈中的位置。
顺序栈的定义
typedef struct{
SElemType *base; //栈底指针
SElemType *top; //栈顶指针
int stacksize; //栈的最大容量
}SqStack;
顺序栈的模块说明
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct{
int *base;
int *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S); //构造一个空栈S
Status DestroyStack(SqStack &S); //销毁栈S
Status ClearStack(SqStack