天津考研培训机构排名_天津考研辅导班 - 天津考研

原标题：2021年厦门大学考研丨动力学院845数据规划参阅书目举荐

温习全书+仿照题协作解析班作用更妙

为了协助我们可以快速找到自个报考专业的温习材料，小夏为此 我们收拾了各个专业专业课的参阅书目，共

享如下：

845数据规划 内容规模

845数据规划课程考试内容规模：在查询根柢概念、根柢常识、根柢办法的基础上，注重查询学生运用根柢常识来分析和处置实践疑问的才能，注重查询算法和程序方案的才能。

查询要害：

1.数据规划和算法：数据规划、存储规划的概念；数据类型与笼统数据类型；算法的概念，用c/c++描绘算法和程序方案，算法分析初步

2.线性表：线性表的界说和根柢操作；线性表的笼统数据类型；线性表的次序存储规划，使用举例；线性表的链式存储规划（单链表，双链表，循环链表），使用举例

3.栈：栈的界说和根柢操作；栈的笼统数据类型；次序栈，链式栈；栈和递归算法，算术表达式求值，其它使用

4.行列：行列的界说和根柢操作；行列的笼统数据类型；次序行列，链式行列；双端行列的界说和根柢操作；使用举例

5.数组和广义表

（1）数组：数组的界说和根柢操作；数组的次序存储规划，使用举例；特别矩阵和稀少，矩阵的紧缩存储

（2）广义表：广义表的界说和根柢操作，广义表的笼统数据类型，广义表的存储规划。*广义表运算的完成举例

6.字符串：字符串的界说和根柢操作，字符串的存储规划，字符串操作的完成举例，字符串和方法匹配

7.树和二叉树：树的根柢概念和根柢操作，树的笼统数据类型；二叉树的概念和性质，特别二叉树；二叉树的存储规划；二叉树的生成与树立；遍历二叉树：前序遍历，中序遍历，后序遍历，层次遍历；二叉树其它操作完成举例；条理二叉树的概念和存储规划，二叉树的条理化，条理二叉树的遍历；树的存储规划，树与二叉树之间的变换，森林与二叉树之间的变换，树和森林的遍历；树的途径长度和带权途径长度，哈夫曼树（huffman）的概念，哈夫曼算法，哈夫曼编码树；二叉排序树的的概念和根柢操作，二叉排序树的树立，二叉排序树其它操作完成举例

8.图：图的根柢概念和根柢操作，图的笼统数据类型；图的存储规划：数组标明法（邻接矩阵）；邻接表，逆邻接表，十字链表；邻接多重表；图的遍历：深度优先查找法，宽度优先查找法，求图的连通分量；生成树、最小生成树的概念；克鲁斯卡尔（kruskal）算法，普里姆（prim）算法。*从一个极点到其他各极点的最短途径，每对极点之间的最短途径。*拓扑排序和要害途径

9.查找：查找的概念，要害词比照次数，均匀查找长度；次序表的查找：次序查找，减半查找，分块查找；树表的查找：二叉排序树，平衡二叉树；*哈希（hash）表的查找：哈希表的概念，哈希函数规划办法，哈希表的树立和查找，冲突处置办法

10.排序：排序的概念；排序的平稳性；比照要害词次数，移动记载次数；次序表的排序，联接表（单链表）的排序；内排序办法与算法；交流排序：冒泡排序，快速排序；刺进排序：直接刺进排序，2路刺进排序，减半刺进排序，希尔排序；选择排序：直接选择排序，锦标赛排序，堆排序；归并排序；基数排序；各种排序算法的评价和使用

11.文件：文件的根柢概念，文件的根柢操作；文件的物理规划：次序文件，索引文件与索引次序文件，直接存取文件，联接文件和多重链表文件，倒排文件

阐明：带“*”号的章节为一般查询内容，其他为要点查询内容。

845数据规划 参阅书目

《数据规划》（c言语版），清华大学核算机系列教材，严蔚敏、吴伟明编著，清华大学出书社 回来搜狐，查看更多


责任修改：