【考纲内容】

【知识框架】

【复习提示】

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 稀疏矩阵