第三章 栈和队列，数组

栈

data3.1.png

顺序栈的实现

data3.2.png

链栈的实现

data3.3.png

队列

data3.4.png

队列的顺序实现

data3.5.png

队列的链式实现

data3.6.png

队列的变种

data3.7.png

栈的应用

括号匹配问题

data3.8.png

表达式求值（中缀，后缀）

data3.9.png
data3.10.png

递归

data3.11.png

队列的应用

树的层次遍历

图的广度优先遍历

队列在操作系统中的应用

先来先服务

打印数据缓冲队列

特殊矩阵压缩存储

data3.12.png
data3.13.png