中南大学2022年考研计算机数据结构构造难吗？

考研数据结构有很多陷阱，掌握你的知识很难，也不难看。一定要注意以下六个地方:

(1)线性表比较简单，是整个数据结构的基础，所以考察的内容会比较详细。对线性表的灵活使用要求很高。复习时要充分了解线性表(单链表、静态链表、循环链表、双向链表)的顺序存储和链式存储。熟悉初始化、插入、删除等基本操作。这部分可能会有大问题:集合并集和一元多项式求和。

(2)栈、队列、数组是数据结构的重要工具，考查重点偏向应用。具体定义可以简单明了。重点是了解堆栈和队列的特点，掌握堆栈和队列的一些经典应用。在应用问题中，经常使用堆栈和队列数组作为工具。

(3)树是数据结构中最重要的部分。它的内容纷繁复杂，但又特别重要，是复习的重中之重。对于树型复习法，要重点看树的遍历。对树的任何操作其实都是基于遍历的，只是在访问函数上略有变化。

(4)图中有很多概念。没有基本概念的基础，很难把知识掌握清楚。对于图来说，它来源于树，在实际应用中，图更为广泛。所有的问题都是把未知变成已知，解决图的问题，往往借助树和二叉树来实现。要注意树、二叉树、图的对应关系。考研复习中，地图无疑是另一个重点，这部分出大题的可能性很大。要注意以某人命名的算法。这种算法是为了纪念作者而命名的，可见其经典性。这种算法也是相当难的。考试的时候，我们只会对这个算法稍作改动或者应用算法的思想来命题。

(5)搜索会导致选择题，但在排序时会将搜索的思想融入到考察中，也就是说搜索是排序的基础。对于这部分，要注意理解算法的思想，重点放在常用算法的实现上。

(6)内部排序会产生选择题，重点不是排序的具体实现算法，而是排序的过程。每次排序的结果要清晰，了解每次排序的特点。这是选择题的重点，排序也会应用到综合题中。合适的“记忆”算法重点在于理解排序算法的过程和思路。了解外部排序的概念，对知识点得出清晰的结论。