数据结构 第三章 栈与队列

栈 Stack

定义：
限定仅在表尾进行插入和删除操作的线性表。即后进先出的线性表（Last In First Out）表尾即栈顶top，表头即栈低bottom。

存储方式：
顺序栈、链栈；

顺序栈：

一组地址连续的存储单元，一次存放自栈低到栈顶的数据元素。
结构：两个指针top，base，一个int size描述栈的大小；
空栈：top = base；
非空栈：base指向栈低，top指向栈顶元素的下一个位置上。

#define MAXSIZE 100  //顺序栈存储空间的初始分配量
typedef struct{

    SElemtype *base;
    SElemtype *top;