3.1 点归纳与考点分析

3.1 考点归纳与考点分析

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

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

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