2018年安徽工业大学(006)计算机科学与技术学院考研参考书

2019-05-27 09:54:52

安徽参考书工程学院

　　(006)计算机科学与技术学院

　　861数据结构
　　参考书目：《数据结构(C语言版)》主编:秦锋清华大学出版社(2011年)
　　考试范围：算法基本概念，算法特征，算法评价。算法的时间代价(效率)和空间代价(效率)。线性表的顺序存储及其运算实现。线性表的链式存储-单链表。理解循环链表，了解双向链表、静态链表。单链表的逆置运算。栈的概念及其顺序栈的存储方式、基于顺序存储栈的运算，了解栈的链式存储。栈的应用，栈与递归的关系。队列的概念及其顺序存储的实现，基于顺序存储的运算，循环队列的实现思想，循环队列的判断方法;链式队列的实现。串的简单匹配算法;了解KMP算法。几种特殊矩阵及其存储(对称矩阵、三角阵、稀疏矩阵)。广义表的定义及其存储，广义表的基本运算。树和二叉树的相关基本概念，树和二叉树的相互转换。二叉树的基本性质。二叉树的存储方式。二叉树的遍历及其应用。二叉树的线索及其实现。树和森林的遍历。构造哈夫曼树的过程。图的基本概念和图基本存储方式(掌握邻接矩阵和邻接表)。图的深度遍历和广度遍历。会用Prim和Kruskal算法构造最小生成树。最短路径相关算法。拓扑排序。查找的基本概念，典型查找算法：顺序、二分法、分块等。哈西表的相关概念和基本方法。哈西冲突的解决策略。二叉排序树的基本概念和查找，二叉排序树建立算法。排序的基本概念：排序、时间和空间效率、稳定性，排序的方式：插入排序、交换排序、选择排序、归并排序等。二分法插入排序、快速排序、堆排序、希尔排序;分析排序过程的稳定性。

【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。

查看全文