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