2021厦门大学845数据结构课程研究生参考书目

发布时间：2020-12-24 编辑：考研派小莉推荐访问：

2021厦门大学845数据结构课程研究生参考书目内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+厦门大学研究生
微信,为你答疑,送资源

2021厦门大学法学研究生参考书目 2021厦门大学传播学研究生参考书目 2021厦门大学644检验综合研究生参考书目 2021厦门大学306临床医学综合能力研究生参考书目 2021厦门大学501概念性快速建筑设计研究生参考书目 2021厦门大学636城市规划原理研究生参考书目 95%的同学还阅读了： 厦门大学研究生招生目录厦门大学研究生分数线厦门大学王牌专业排名厦门大学考研难吗厦门大学考研调剂信息厦门大学研究生导师名单厦门大学研究生学费厦门大学研究生奖学金

2021厦门大学845数据结构课程研究生参考书目正文

845数据结构课程考试内容范围：
在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力，注重考查算法和程序设计的能力。
考查要点：
1.数据结构和算法：数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念，用C/C++描述算法和程序设计，算法分析初步
2.线性表：线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构（单链表，双链表，循环链表），应用举例。
3.栈：栈的定义和基本操作；栈的抽象数据类型；顺序栈，链式栈；栈和递归算法，算术表达式求值，其它应用。
4.队列：队列的定义和基本操作；队列的抽象数据类型；顺序队列，链式队列；双端队列的定义和基本操作；应用举例。
5.数组和广义表
（1）数组：数组的定义和基本操作；数组的顺序存储结构，应用举例；特殊矩阵和稀疏，矩阵的压缩存储
（2）广义表：广义表的定义和基本操作，广义表的抽象数据类型，广义表的存储结构。*广义表运算的实现举例
6.字符串：字符串的定义和基本操作，字符串的存储结构，字符串操作的实现举例，字符串和模式匹配
7.树和二叉树：树的基本概念和基本操作，树的抽象数据类型；二叉树的概念和性质，特殊二叉树；二叉树的存储结构；二叉树的生成与建立；遍历二叉树：前序遍历，中序遍历，后序遍历，层次遍历；二叉树其它操作实现举例；线索二叉树的概念和存储结构，二叉树的线索化，线索二叉树的遍历；树的存储结构，树与二叉树之间的转换，森林与二叉树之间的转换，树和森林的遍历；树的路径长度和带权路径长度，哈夫曼树（Huffman）的概念，哈夫曼算法，哈夫曼编码树；二叉排序树的的概念和基本操作，二叉排序树的建立，二叉排序树其它操作实现举例
8.图：图的基本概念和基本操作，图的抽象数据类型；图的存储结构：数组表示法（邻接矩阵）；邻接表，逆邻接表，十字链表；邻接多重表；图的遍历：深度优先搜索法，宽度优先搜索法，求图的连通分量；生成树、最小生成树的概念；克鲁斯卡尔（Kruskal）算法，普里姆（Prim）算法。*从一个顶点到其余各顶点的最短路径，每对顶点之间的最短路径。*拓扑排序和关键路径
9.查找：查找的概念，关键字比较次数，平均查找长度；顺序表的查找：顺序查找，折半查找，分块查找；树表的查找：二叉排序树，平衡二叉树；*哈希（Hash）表的查找：哈希表的概念，哈希函数构造方法，哈希表的建立和查找，冲突处理方法
10.排序：排序的概念；排序的稳定性；比较关键字次数，移动记录次数；顺序表的排序，链接表（单链表）的排序；内排序方法与算法；交换排序：冒泡排序，快速排序；插入排序：直接插入排序，2路插入排序，折半插入排序，希尔排序；选择排序：直接选择排序，锦标赛排序，堆排序；归并排序；基数排序；各种排序算法的评价和应用
11.文件：文件的基本概念，文件的基本操作；文件的物理结构：顺序文件，索引文件与索引顺序文件，直接存取文件，链接文件和多重链表文件，倒排文件。
说明：带“*”号的章节为一般考查内容，其余为重点考查内容。

厦门大学

添加厦门大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[厦门大学考研分数线、厦门大学报录比、厦门大学考研群、厦门大学学姐微信、厦门大学考研真题、厦门大学专业目录、厦门大学排名、厦门大学保研、厦门大学公众号、厦门大学研究生招生）]即可在手机上查看相对应厦门大学考研信息或资源。