3.1 点归纳与考点分析

3.1 点归纳与考点分析

3.1 考点归纳与考点分析

  栈和队列都是线性表的最基本应用,数组是考生最熟悉的一种数据结构,几乎所有的高级语言都支持数组,栈、队列和数组也是数据结构中一个常考点,主要考查栈和队列的概念、栈和队列的应用、栈和队列的顺序存储方式和链式存储方式,以及压缩矩阵的存储方法等方面的内容。本章中的考点情况如表3-1所示。

表3-1 栈、队列和数组考点情况

序    号

考    点

难度系数

重点系数

1 栈的基本概念 ◎◎◎◎
2 栈的顺序存储结构 ★★ ◎◎◎
3 栈的链式存储结构 ★★★ ◎◎◎
4 队列的基本概念 ◎◎◎
5 队列的顺序存储结构 ★★ ◎◎◎◎
6 队列的链式存储结构 ★★★ ◎◎◎
7 特殊矩阵的压缩存储 ★★★ ◎◎

  (1)栈和队列的定义。理解栈顶、栈底、队列头、队列尾等栈和队列的基本概念,理解出入栈、出入队列对数据元素顺序的影响。
  (2)栈的存储结构及其实现方法。理解栈的顺序存储结构和链式存储结构的表示,理解在两种存储结构下出栈、入栈、栈空判断、栈满判断等栈的抽象数据结构中各种基本操作的实现方法。
  (3)队列的存储方式及其实现方法。理解队列的顺序存储结构和链式存储结构的表示,理解循环队列的表示,理解在两种存储结构下入队列、出队列、队列空判断、队列满判断等队列抽象数据结构中各种基本操作的实现方法。
  (4)栈和队列的应用。能够完成以栈和队列为模型的应用题,其中常见的应用有括号匹配、表达式求值和递归实现等。
  (5)特殊矩阵的压缩存储。理解特殊矩阵压缩存储的概念,理解特殊矩阵的压缩表示方法。

3.1 点归纳与考点分析