2024年湖南大学866数据结构考研大纲

【考查目标】

1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，了解各种典型数据结构的应用，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。

【考查内容】

1、数据结构与算法分析的基本概念

（1）数据结构的基本概念

（2）渐近算法分析方法

（3）时间复杂度

（4）空间复杂度

2、线性表、栈和队列

（1）线性表的基本概念

（2）线性表的顺序存储结构和链式存储结构

（3）线性表的应用

（4）栈和队列的基本概念

（5）栈和队列的顺序存储结构和链式存储结构

（6）栈和队列的应用

3、二叉树与树

（1）二叉树

①二叉树的基本概念

②二叉树的顺序存储结构和链式存储结构

③二叉树的遍历及应用

④二叉排序（查找、检索）树

⑤堆与优先队列

⑥哈夫曼（Huffman）树及哈夫曼编码

（2）树

①树的基本概念

②树的顺序存储结构和链式存储结构

③树的遍历

4、图

（1）图的基本概念

（2）图的存储及基本操作

①邻接矩阵

②邻接表

（3）图的遍历

①深度优先搜索

②广度优先搜索

（4）图的基本应用

①拓扑排序

②关键路径

③最短路径

④最小（代价）生成树

5、查找

（1）查找的基本概念

（2）顺序查找法

（3）折半查找法

（4）查找树

①二叉排序（查找、检索）树

②平衡的二叉检索树-AVL树

（5）散列（Hash）表及查找

（6）查找算法的分析及应用

6、内排序

（1）排序的基本概念

（2）直接插入排序

（3）冒泡排序

（4）简单选择排序

（5）希尔排序（shell sort）

（6）快速排序

（7）堆排序

（8）归并排序

（9）基数排序

（10）各种内排序算法的分析及应用

【参考书籍】

1、Clifford A.Shaffer著，张铭、刘晓丹等译，《数据结构与算法分析（C++版）（第三版）》，电子工业出版社，2016年。

2、严蔚敏、吴伟民著，《数据结构（C语言版）》，清华大学出版社，2020年。

考研上岸在很多人的心里估计都是比较难的，不论是在职还是在校，专业课想拿高分?复习全局难把握？经验贴踩雷无数，关键期错过提升，各种各样的备考问题是不是一大堆?靠自学，没有方法，没有动力，相信这是很多人的内心写照，研晟考研，助力考生有效备考，专属学习方案，一战上岸。