第三章 -- 栈和队列

3.1.1 栈的基本概念

栈：只允许在一端进行插入或删除操作的线性表。

3.1.2 栈的顺序存储实现

3.1.3 栈的链式存储实现

与上节同理。

3.2.1 队列的基本概念

队列：只允许在一端进行插入，在另一端删除的线性表。

3.2.2 队列的顺序实现

3.2.3 队列的链式实现

与上节同理，但没有判满这一说。

3.2.4 双端队列

双端队列：只允许从两端插入、两端删除的线性表。

3.3.1 栈在括号匹配中的应用

3.3.2 栈在求值表达式中的应用（上）

3.3.2 栈在求值表达式中的应用（下）

3.3.3 栈在递归中的应用

3.3.4 队列的应用

1) 树的层次遍历

2) 图的广度优先遍历

3) 操作系统中的缓冲区(FCFS: 先来先服务)

3.4 特殊矩阵的压缩存储