厦门大学845数据结构考研考试范围（大纲）和参考书目

由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。一、2019专业课考试范围官网公布20届的今年10月份公布在考查基本概念、基本知识、基本方法的基础上注重考查学生运用基本知识来分析和解决实际问题的能力注重考查算法和程序设计的能力。考查要点1.数据结构和算法数据结构、存储结构的概念数据类型与抽象数据类型算法的概念用C/C描述算法和程序设计算法分析初步2.线性表线性表的定义和基本操作线性表的抽象数据类型线性表的顺序存储结构应用举例线性表的链式存储结构单链表双链表循环链表应用举例。3.栈栈的定义和基本操作栈的抽象数据类型顺序栈链式栈栈和递归算法算术表达式求值其它应用。4.队列队列的定义和基本操作队列的抽象数据类型顺序队列链式队列双端队列的定义和基本操作应用举例。5.数组和广义表1数组数组的定义和基本操作数组的顺序存储结构应用举例特殊矩阵和稀疏矩阵的压缩存储2广义表广义表的定义和基本操作广义表的抽象数据类型广义表的存储结构。*广义表运算的实现举例6.字符串字符串的定义和基本操作字符串的存储结构字符串操作的实现举例字符串和模式匹配7.树和二叉树树的基本概念和基本操作树的抽象数据类型二叉树的概念和性质特殊二叉树二叉树的存储结构二叉树的生成与建立遍历二叉树前序遍历中序遍历后序遍历层次遍历二叉树其它操作实现举例线索二叉树的概念和存储结构二叉树的线索化线索二叉树的遍历树的存储结构树与二叉树之间的转换森林与二叉树之间的转换树和森林的遍历树的路径长度和带权路径长度哈夫曼树Huffman的概念哈夫曼算法哈夫曼编码树二叉排序树的的概念和基本操作二叉排序树的建立二叉排序树其它操作实现举例8.图图的基本概念和基本操作图的抽象数据类型图的存储结构数组表示法邻接矩阵邻接表逆邻接表十字链表邻接多重表图的遍历深度优先搜索法宽度优先搜索法求图的连通分量生成树、最小生成树的概念克鲁斯卡尔Kruskal算法普里姆Prim算法。*从一个顶点到其余各顶点的最短路径每对顶点之间的最短路径。*拓扑排序和关键路径9.查找查找的概念关键字比较次数平均查找长度顺序表的查找顺序查找折半查找分块查找树表的查找二叉排序树平衡二叉树*哈希Hash表的查找哈希表的概念哈希函数构造方法哈希表的建立和查找冲突处理方法10.排序排序的概念排序的稳定性比较关键字次数移动记录次数顺序表的排序链接表单链表的排序内排序方法与算法交换排序冒泡排序快速排序插入排序直接插入排序2路插入排序折半插入排序希尔排序选择排序直接选择排序锦标赛排序堆排序归并排序基数排序各种排序算法的评价和应用11.文件文件的基本概念文件的基本操作文件的物理结构顺序文件索引文件与索引顺序文件直接存取文件链接文件和多重链表文件倒排文件。说明带“*”号的章节为一般考查内容其余为重点考查内容。二、往届研究生初试参考用书严蔚敏《数据结构》三、往届研究生初试配套精编复习资料厦门大学845数据结构复习全程通全套资料目录清单复习全程通NO1历年真题汇编2001年、2002年、2004年2006年、2008年、2009年、2011年8套考研真题附赠903数据结构B真题复习全程通NO2教辅一本通1本严蔚敏《数据结构》本专业研究生整理章节的重点笔记和章节典型题及答案解析复习全程通NO3冲刺模拟套卷2套含答案解析复习全程通NO4非卖品电子版赠送内容1. 厦门大学数据结构复习讲义2. 厦门大学数据结构课件