2016考研冲刺交流群：
172491689

从2016年计算机统考大纲数据结构部分及其有关要点可以看出：数据结构和计算机组成原理部分占同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的看重程度。针对这种情况，下面为考生们精心筹备了一些数据结构复习的建议。

1、重难题分析和复习建议

数据结构的考查目的定位为学会数据结构的基本定义、基本原理和基本办法，学会数据的逻辑结构、存储结构与基本操作的达成;可以对算法进行基本的时间复杂度和空间复杂度的剖析;可以运用数据结构的基本原理和办法进行问题的剖析求解，拥有使用C、C++或JAVA语言设计程序与达成算法的能力。

当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构需要的重点在于算法设计的能力，而不是撰写代码的能力，因此，只须可以用类似伪代码的形式把思路表达了解就好，不需要强求写出一个没任何语法错误的程序。

下面来分析一下要点：

线性表这一章里面的要点不多，但要做到深刻理解，可以应用有关要点解决实质问题。链表上插入、删除节点时的指针操作是选择题的一个常考试知识点，诸如双向链表等一些相对复杂的链表上的操作也是可以出目前综合应用题当中的。

栈、队列和数组可以考查的要点相比链表来讲要多一些。最基本的，是栈与队列FILO和FIFO的特征。譬如针对栈FILO的特征，进栈出栈序列的问题常出目前选择题中。第二，是栈和队列的顺序和链式存储结构，这里一个常考试知识点是不同存储结构下栈顶指针、队首指针与队尾指针的操作，尤其是循环队列判满和判空的2种判断办法。第三，是特殊矩阵的压缩存储，这个考试知识点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算办法，譬如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，每个数据点相应的下标的计算。这一章可能的大题点，在于借助堆栈或队列的特质，将它们作为基础的数据结构，支持实质问题求解算法的设计，比如用栈解决递归问题，用队列解决图的遍历问题等等。

树和二叉树：这一章中大家从顺序式的数据结构，转向层次式的数据结构，要学会树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用，重点要熟练学会的，是森林、树与二叉树的前中后三种遍历方法，要能进行相应的算法设计。这一部分是数据结构考试试题历来的重点和难题，复习时要特别关注。一些容易见到的选择题考试知识点包含：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算使用不一样的办法线索化后二叉树剩余空指针域的个数，平衡二叉树的概念、性质、打造和四种调整算法与回溯法有关的问题。容易见到的综合应用题考试知识点包含：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作，判断某棵二叉树是不是二叉排序树，以上这类都需要可以用递归的和非递归的算法解决，特别要看重非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法与给出Huffman编码等等。

图：在这一章中需要识记的是图与基于图的各种概念，存储方法。要熟练学会图的深度遍历和广度遍历算法，这是用图来解决应用问题时常见的算法基础。需要学会基于图的多个算法，可以以手工计算的方法在一个给定的图上实行特定的算法求解问题。容易见到的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解，拓扑排序问题，重点路径问题，最短路径问题。

查找：这一章，需要识记关键词、主关键词、次关键词的意思;静态查找与动态查找的意思及不同;平均查找长度ASL的定义念及在各种查找算法中的计算办法和计算结果，尤其是一些典型结构的ASL值，B-树的定义和基本操作冲突解决方案的选择和冲突处置过程的描述，B+树的定义，特别应该注意B-树和B+树定义的对比，与Hash表有关的定义。要熟练学会顺序表、链表、二叉树上的查找办法，特别应该注意顺序查找、二分查找的适用条件和算法复杂度。

排序：排序算法海量，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些定义概念需要记住。选择题容易见到的问题包含：给定数列需要给出某种特定排序办法运行一轮后的排序结果，或者给出初始数列和一轮排序结果需要选择使用的排序算法，给定时间、空间复杂度需要与数列特点需要选择适合的排序算法等等。假如排序这一考试知识点出目前综合应用题中则常与数组结合来考查。

参考书建议大伙用清华严蔚民版的，能够帮助打造常识体系，并且讲的比较通透。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲有关的要点。