顺序栈（顺序存储）
定义
内容
- 栈：只允许一段进行插入或者删除操作的线性表
- 栈顶：栈中允许进行插入和删除的那一端
- 栈底：固定的，不允许进行插入和删除的另一端
分类
- 根据数组是否可以根据需要增大可以分为【静态顺序栈】和【动态顺序栈】
静态顺序栈（存储元素的数组+栈顶指针）
- 采用静态一维数组来存储栈
- 栈底固定不变的；栈顶则随着进栈和退栈操作而变化，用一个整型变量top(称为栈顶指针)来指示当前栈顶位置。
用top=0表示栈空的初始状态，每次top指向栈顶在数组中的存储位置。
结点进栈：首先执行top加1，使top指向新的栈顶位置，然后将数据元素保存到栈顶(top所指的当前位置)。
当栈满时做进栈运算必定产生空间溢出，简称“上溢”。上溢是一种出错状态，应设法避免。
当栈空时做退栈运算也将产生溢出，简称“下溢”。下溢则可能是正常现象，因为栈在使用时，其初态或终态都是空栈，所以下溢常用来作为控制转移的条件。
动态顺序栈（栈顶指针+栈底指针+已分配的空间）
- 采用动态一维数组来存储栈。所谓动态，指的是栈的大小可以根据需要增加。
- 用bottom表示栈底指针，栈底固定不变的；栈顶则随着进栈和退栈操作而变化。用top(称为栈顶指针)指示当前栈顶位置。
用top=bottom作为栈空的标记，每次top指向栈顶数组中的下一个存储位置。
结点进栈：首先将数据元素保存到栈顶(top所指的当前位置)，然后执行top加1，使top指向栈顶的下一个存储位置;
注
- 由于栈是受限的线性表，所以顺序栈需要在顺序表的基础上做点修改
- 栈空条件：top=-1
- 栈长（栈中数据个数）：top+1
- 栈满：top=Maxsize-1
- 数组的0端作为栈底
静态顺序栈操作
判空
进栈
思想
- 1、判断是否栈满
- 2、指针加一再入栈
出栈
思想
- 1、判断是否栈空
- 2、先出栈，指针再减一