海天考研网

　　数据结构考研注重基本概念，唯有深刻理解基本概念，才能再引申出较为复杂的应用。从数据结构的考题来看可以得出：首先常考的题型大多是基本概念的应用，在选择题最易出利用基本概念的运算；其次是在基本概念的基础上进行多种基本运算的叠加，最易出现在大题上。而在考试中，最容易让考生失分的也是数据结构，可见数据结构陷阱重重，需要考生格外仔细和认真。在此，海天考研专家为考生提出几点注意事项，避免考生落入数据结构陷阱中。

　　第一，线性表部分考查内容细致，也是整个数据结构的基础，需要考生仔细掌握。

　　针对线性表灵活运用的要求较高，考生在复习时，应加强对线性表的顺序存储、链式存储(单链表、静态链表、循环链表、双向链表)等知识点的掌握。充分熟练的掌握初始化、插入、删除等基本操作。

　　第二，栈、队列和数组是数据结构重要工具，偏重于应用，需要考生具体掌握。

　　对于具体的定义的方式简单清楚就可以，考生重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在应用题中，常常会用到栈、队列数组作为工具。

　　第三，树是数据结构最重要组成部分，需要考生重点掌握。

　　由于树的内容复杂，但又十分重要，所以是考生复习中的重中之重。而对于树的复习方法，是要重点掌握树的遍历，树的任何操作，其实都是以遍历为基础，稍加改动visit函数而已。

　　第四，图的概念涉及的比较多，需要考生重点把握基本概念。

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

　　第五，查找容易出选择题型，但是会以排序的形式考查。

　　这就要求考生既要掌握查找知识又要掌握排序知识，可以说，查找是排序的基础，考生们主要理解算法的思想即可，着重放在常用算法的实现上。

　　第六，内部排序会出选择题，需要考生掌握每种排序的特点。

　　由于内部排序考查的不是具体的实现算法，而是排序的过程，并需要每次排序的结果都要表现清楚。所以就需要考生掌握每种排序的特点。而对于外部排序则需要了解概念，对其知识点结论清晰。

　　以上是对于数据结构易出考题易出难点的注意事项，希望对2013考研学子们有所帮助，在复习的时候更能把握住考试的脉搏，便于知识点的复习掌握。希望2013考生们能考上理想学府。