3-1 第三章 栈和队列

1. 栈（stack）是限定仅在表尾进行插入或删除操作的线性表。

2. 表尾成为栈顶（TOP），表头称为栈底（Bottom）。

3. 栈又称后进先出的结构，(LIFO结构)。

4. 栈的两种存储表示方法：顺序栈和链式栈。

5. typedef struct {

      SElemType *base; // 栈底指针，它始终指向栈底的位置。  

      SElemType *top;  // 栈顶指针。

      int stacksize;  // 当前分配的栈可使用的最大存储容量。  

}SqStack;

注：base 的值为 NULL，表明栈结构不存在。  

6. top-base=元素个数

7. 栈的基本操作在顺序栈中的实现