计算机#2012考研究生计算机数据结构陷阱重重#六点要注意

类目：考研信息»专业课复习»计算机»2012考研计算机..

来源：三人行考研网2012-01-05

2012考研数据结构考研基本概念的理解是重点，只有深刻理解基本概念 ，才能认真思考；计算机名师刘老师提示：常考的点是基本概念的应用
，数据结构的选择题主要是利用基本概念的运算，而大题则是多种基本数据结构上基本运算的叠加 ，数据结构陷阱重重
，经过以下6个地方千万要注意。

(1)线性表部分由于比较简单，又是整个数据结构的基础 ，所以考察的内容会比较细致 。对于线性表灵活运用的程度要求较高
。复习时
，应充分理解线性表的顺序存储，链式存储(单链表
、静态链表、循环链表 、双向链表)。熟练掌握初始化
、插入、删除等基本操作 。此部分 ，有可能出大题的地方：集合求并 、一元多项式求和
。

(2)栈
、队列和数组时数据结构的重要工具
，考查重点偏向于应用。对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点 ，熟练掌握栈 、队列的一些经典的应用，在应用题中
，常常会用到栈
、队列数组作为工具 。

(3)树是数据结构最重要的部分，它的内容纷繁而复杂 ，但又尤为重要
，是复习的重中之重
。对于树的复习方法，要重点掌握树的遍历 ，树的任何操作
，其实都是以遍历为基础，稍加改动visit函数而已。

(4)图的概念比较多 ，没有基本概念的基础
，是很难把知识掌握清楚的 。对于图，是承接着树而衍生出来的 ，在实际应用中
，图更为广泛
。所有问题都是化未知为已知，解决图的问题 ，很多时候是借助树和二叉树来实现的，应注意树、二叉树和图之间的对应关系。考研复习中
，图无疑是另一个重点，此部分出大题的可能性很高 。要重视有人名来命名的算法 ，这类算法是为了纪念作者而命名的
，可见其经典性，这类算法也相当有难度 ，考试时
，仅仅只会就此算法稍加改动，或应用算法的思想来命题。

(5)查找会出选择题 ，但是查找的思想会融入在排序里考察
，也就是说查找是排序的基础，对于此部分要注重理解算法的思想 ，重点放在常用算法的实现
。

(6)内部排序会出选择题
，重点考察的并不是排序的具体实现算法，而是排序的过程 ，每次排序的结果都要清楚，每种排序的特点都要明白
，这都是选择题考察的侧重点，排序同时也会应用在综合题中 ，适当的“记忆”算法
，重点还是理解排序算法的过程和思想。外部排序了解概念，对知识点的结论清晰 。

十九号站