3.1 点归纳与考点分析
3.1 考点归纳与考点分析
栈和队列都是线性表的最基本应用，数组是考生最熟悉的一种数据结构，几乎所有的高级语言都支持数组，栈、队列和数组也是数据结构中一个常考点，主要考查栈和队列的概念、栈和队列的应用、栈和队列的顺序存储方式和链式存储方式，以及压缩矩阵的存储方法等方面的内容。本章中的考点情况如表3-1所示。
表3-1 栈、队列和数组考点情况
序 号 | 考 点 | 难度系数 | 重点系数 |
| 1 | 栈的基本概念 | ★ | ◎◎◎◎ |
| 2 | 栈的顺序存储结构 | ★★ | ◎◎◎ |
| 3 | 栈的链式存储结构 | ★★★ | ◎◎◎ |
| 4 | 队列的基本概念 | ★ | ◎◎◎ |
| 5 | 队列的顺序存储结构 | ★★ | ◎◎◎◎ |
| 6 | 队列的链式存储结构 | ★★★ | ◎◎◎ |
| 7 | 特殊矩阵的压缩存储 | ★★★ | ◎◎ |
（1）栈和队列的定义。理解栈顶、栈底、队列头、队列尾等栈和队列的基本概念，理解出入栈、出入队列对数据元素顺序的影响。
（2）栈的存储结构及其实现方法。理解栈的顺序存储结构和链式存储结构的表示，理解在两种存储结构下出栈、入栈、栈空判断、栈满判断等栈的抽象数据结构中各种基本操作的实现方法。
（3）队列的存储方式及其实现方法。理解队列的顺序存储结构和链式存储结构的表示，理解循环队列的表示，理解在两种存储结构下入队列、出队列、队列空判断、队列满判断等队列抽象数据结构中各种基本操作的实现方法。
（4）栈和队列的应用。能够完成以栈和队列为模型的应用题，其中常见的应用有括号匹配、表达式求值和递归实现等。
（5）特殊矩阵的压缩存储。理解特殊矩阵压缩存储的概念，理解特殊矩阵的压缩表示方法。
3.1 点归纳与考点分析