计算机考研数据结构重难点及复习建议
在计算机考研复习阶段的时候，我们需要了解清楚数据结构重难点有哪些，和规划好自己的复习建议。小编为大家精心准备了计算机考研数据结构的重点知识，欢迎大家前来阅读。
计算机考研的重难点解析和复习建议：数据结构
一、重难点解析和复习建议
数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点：
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的`多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。
查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序：排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
参考书建议大家用清华严蔚民版的，有助于建立知识体系，并且讲的比较通透。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。
计算机考研专业课复习建议
一、知识梳理
了解四门程的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。复习要全面、细致，对知识点深入理解，夯实基础。
复习时可先对照往年的考纲将知识点理解透彻，对于这几门课程的复习顺序建议先复习数据结构和计算机组成原理，这两门课程在考试中所占比重大，复习难度大。操作系统课程要用到数据结构和计算机组成原理这两门课程的相关知识，建议稍后复习。计算机网络课程相对比较简单，需要记忆的知识点较多，可稍晚一些复习。
二、习题巩固
习题巩固是考试取得高分的关键，因此在准确把握复习要点的基础上，应当依据考纲中对知识点掌握的要求开始做题，达到巩固强化的效果。在做习题时需要注意：
1、要根据考试大纲及时调整复习计划。
2、注重解题能力的提高。计算机考研试题非常灵活，在复习时要通过同步习题训练加深对基本概念、基础知识的理解，掌握解题思路和技巧，提高解题能力。
3、通过真题来了解考试形式、考试重点、出题形式。
计算机考研的复习要务
一、明确复习目标
了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识;系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系有较为清晰、条理分明的认知。
二、紧扣考试大纲
任何一门考试，基础知识点都是重中之重，计算机统考的这几门课，都是计算机专业的基础课程，并且可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，建议2012年考研的同学们在复习的时候必须严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的训练要到位;对于数据结构要加强动手能力的培养。
三、选择复习材料
在此，为大家推荐几本比较权威的参考教材，希望能对广大考生的考研复习起到指导作用：
数据结构：
《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社
《数据结构题集(C语言版)》，严蔚敏、吴伟民著，清华大学出版社
计算机组成原理：
《计算机组成原理》，唐朔飞著，高等教育出版社
《计算机组成原理学习指导与习题解答》，唐朔飞著，高等教育出版社
操作系统：
《计算机操作系统(第三版)》，汤子瀛等著，西安电子科技大学出版社
《计算机操作系统学习指导与题解》，汤子瀛等著，西安电子科技大学出版社
计算机网络：
《计算机网络(第五版)》，谢希仁著，电子工业出版社
《数据通信与计算机网络(第二版)》，高传善等著，高等教育出版社
四、复习阶段策略
基础阶段复习当全面、细致，结合教材对考试大纲中规定的考点进行深入的理解、掌握，脚踏实地打好基础。认真过一遍复习教材与辅导书，对知识体系、框架有个深入了解，由于大家的基本情况不同，看书的进度也不相同，对于那些基础比较好的同学，尤其是计算机专业学生，四门专业课都较好掌握的情况下，在基础复习看书的阶段可以直接看重点章节，如计算机组成原理的数据运算，存储和CPU，仔细研究书里面的例题和课后习题部分，深化对这部分知识的理解;对于一些基础稍微薄弱的同学来说，辅导老师建议考生们在这一阶段仔细把教材过一遍，系统梳理教材当中的考查知识点。
另外由于考试大纲对各考点的考查要求存在一定的差异，相应地考生在复习时也应当注意有所侧重。复习时可结合自身学习掌握的情况，对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫，以求将重点、难点一网打尽。
此外，这一阶段可以参加计算机考研基础辅导班，通过课堂老师的讲解可以更快的复习一遍基础知识。
基础阶段的复习对整个考研备考过程的整体效果起着至关重要的作用，因此在基础复习阶段扎扎实实打牢基础是最终成功的必要保证!
【计算机考研数据结构重难点及复习建议】相关文章：
考研计算机专业的重难点及复习建议11-08
计算机考研有哪些重难点及复习建议11-18
考研计算机数据结构后期复习建议11-09
计算机考研复习重难点解析12-19
考研数学复习阶段的重难点归纳12-02
考研数学复习如何抓住重难点12-12
考研计算机复习难点的解读12-15
心理学考研复习重难点总结11-09
考研新闻专业复习的重难点及方法指导11-18