09计算机考研统考大纲权威解读之数据结构

　　数据结构考点分析

　　在这个系列的一和二中，我们分别从题型结构，统考预测，考查范围等宏观上给大家解析了统考大纲，接下来我们会从各科的知识点着手来解析一下统考大纲。09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别，这说明数据结构科目考查的指导思想并没有发生变化，同学们可以在不影响已有复习成果的基础上继续进行复习计划，只是在数据结构的考点有了些调整。但是数据结构的考试内容只是罗列出来，并没有详细的解析，在这里就数据结构的考点来进行解析一下。

　　绪论一章没有出现在大纲的考察范围，但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下：

　　线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。在这一章，第一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都涉及到了这个概念，所以一定搞透彻了。

　　栈，队列和数组都属于线性结构的拓展，栈和队列是操作受限的线性表，数组是数据元素是非原子类型的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一张要注意特殊矩阵压缩方面的题目。

　　树和二叉树历来都是考试的重难点章节，从这章开始就从对线性结构的研究过渡到对树形结构的研究，这一章学习的好坏直接关系到在数据结构这门考试中能否能得高分。因此这一章大家对每个知识点都要吃透过关。要注意这章的算法设计类题目。

　　图这一章是每年考试必考的章节，这一张里面处处都是重点。

　　查找一章是考试的重点难点章节，概念较多，联系较为紧密，容易混淆。大家在复习这一章要学会分类和对比相结合来进行复习。

　　与查找一章类似，内部排序也属于重点难点章节，且概念更多，联系更为紧密，概念之间更容易混淆。在基本概念的考查中，尤爱考各种排序算法的优劣比较此类的题。算法设计大题中，如果作为出题，那么常与数组结合来考查。其实这一章主要是考查你对书本上的各种排序算法及其思想以及其优缺点和性能指标(时间复杂度)能否了如指掌。从排序算法的种类来分，本章主要阐述了以下几种排序方法：插入、选择、交换、归并、计数等五种排序方法。