第3章 栈、队列和数组
- [3.1 栈](#3.1 栈)
- [3.2 队列](#3.2 队列)
- [3.3 栈与队列的应用](#3.3 栈与队列的应用)
- [3.4 数组和特殊矩阵](#3.4 数组和特殊矩阵)
3.1 栈（1 10 11 20）
3.2 队列
3.3 栈与队列的应用
3.4 数组和特殊矩阵
3.1 栈
- T1
栈和队列具有相同的逻辑结构（线性结构）
栈和队列的ADT不同，先进后出和先进先出的关系，基本操作集也不同。 - T11
- 出栈序列的个数：
- T20
共享栈：栈顶对栈顶组合，若某一栈满，可利用另一个栈存储。
共享栈的好处：节省存储空间，降低上溢出的可能