第3章 栈、队列和数组 教材导航 · 知识地图 原书P62—P108。 本章知识 3.1 栈 3.1.1 栈的基本概念 3.1.2 栈的顺序存储结构 3.1.3 栈的链式存储结构 3.2 队列 3.2.1 队列的基本概念 3.2.2 队列的顺序存储结构 3.2.3 队列的链式存储结构 3.2.4 双端队列 3.3 栈和队列的应用 3.3.1 栈在括号匹配中的应用 3.3.2 栈在表达式求值中的应用 3.3.3 栈在递归中的应用 3.3.4 队列在层次遍历中的应用 3.3.5 队列在计算机系统中的应用 3.4 数组和特殊矩阵 3.4.1 数组的定义 3.4.2 数组的存储结构 3.4.3 特殊矩阵的压缩存储 3.4.4 稀疏矩阵 3.5 归纳总结与思维拓展 本章练习 3.1 栈 3.2 队列 3.3 栈和队列的应用 3.4 数组和特殊矩阵 考纲与复习提示 展开原书对照截图