2018版数据结构高分笔记（第6版）

图书标准信息

• 作者 率辉 著
• 出版社 机械工业出版社
• 出版时间 2017-04
• 版次 6
• ISBN 9787111564911
• 定价 53.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 330页

【内容简介】

　　本书配有作者亲自制作的视频讲解教程，可以对书中核心知识点迅速掌握；本书配有复杂算法的演示APP，方便考生形象化理解复杂算法！往年考纲知识点的总结+针对新考研形势的调整+在线答疑。服务微信公众号：shuaihui_ds
　　本书针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读，以一种独创的方式对考试大纲知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。
　　根据计算机专业研究生入学考试形势的变化（逐渐实行非统考），书中对大量非统考知识点进行了讲解，使本书所包含的知识点除覆盖统考大纲的所有内容外，还包括了各自主命题高校所要求的知识点。
　　☆为本书开发了复杂算法的演示APP，方便考生形象化理解复杂算法，
　　请到本书微信公众平台下载。
　　▲专门为本书建立了上机练习题库（已完成）
　　考生可登录https://sjjggfbj.codeup.cn/进行上机练习，巩固所学知识点。
　　▲知识点讲解优化章节（已完成）
　　线性表
　　栈与队列
　　串
　　广义表
　　树、森林与二叉树的转化
　　图，环路判断等
　　堆排序，堆的插入与删除等
　　外部排序，败者树
　　▲年度互动更新（将持续进行）
　　及时搜集读者的反馈信息，对书的内容进行调整，在第一时间将调整结果通过微博或微信发布给读者，并在天勤论坛定期汇总。这部分将持续到新生考试之前。

【目录】

序
新版更新简介及互动服务
前言
第1章绪论 1
本章概略 1
1.1针对考研数据结构的代码书写规范以及C&C++语言基础 1
1.1.1  考研综合应用题中算法设计部分的代码书写规范 1
1.1.2  考研中的C&C++语言基础 3
1.2算法的时间复杂度与空间复杂度分析基础 12
1.2.1  考研中的算法时间复杂度分析 12
1.2.2  例题选讲 12
1.2.3  考研中的算法空间复杂度分析 14
1.3数据结构和算法的基本概念 14
1.3.1  数据结构的基本概念 14
1.3.2  算法的基本概念 15
习题 16
习题答案 17
第2章线性表 20
大纲要求 20
考点与要点分析 20
核心考点 20
基础要点 20
知识点讲解 20
2.1线性表的基本概念与实现 20
2.2线性表的结构体定义和基本操作 24
2.2.1  线性表的结构体定义 24
2.2.2  顺序表的操作 26
2.2.3  单链表的操作 28
2.2.4  双链表的操作 34
2.2.5  循环链表的操作 35
▲真题仿造 36
真题仿造答案与讲解 36
习题+真题精选 37
习题答案+真题精选答案 42
第3章栈和队列 55
大纲要求 55
考点与要点分析 55
核心考点 55
基础要点 55
知识点讲解 55
3.1栈和队列的基本概念 55
3.1.1  栈的基本概念 55
3.1.2  队列的基本概念 56
3.2栈和队列的存储结构、算法与应用 56
3.2.1  本章所涉及的结构体定义 56
3.2.2  顺序栈 57
3.2.3  链栈 59
3.2.4  栈的应用 61
3.2.5  顺序队 64
3.2.6  链队 66
3.3抽象数据类型ADTs 70
▲真题仿造 71
真题仿造答案与讲解 72
习题+真题精选 75
习题答案+真题精选答案 79
第4章串 91
知识点讲解 91
4.1串数据类型的定义 91
4.1.1  串的定义 91
4.1.2  串的存储结构 91
4.1.3  串的基本操作 92
4.2串的模式匹配算法 95
4.2.1  简单模式匹配算法 95
4.2.2  KMP算法 96
4.2.3  KMP算法的改进 99
习题 102
习题答案 103
第5章数组、矩阵与广义表 112
知识点讲解 112
5.1数组 112
5.2矩阵的压缩存储 113
5.2.1  矩阵 113
5.2.2  特殊矩阵和稀疏矩阵 114
5.4广义表 120
习题 121
习题答案 122
第6章树与二叉树 128
大纲要求 128
考点与要点分析 128
核心考点 128
基础要点 128
知识点讲解 128
6.1树的基本概念 128
6.1.1  树的定义 128
6.1.2  树的基本术语 129
6.1.3  树的存储结构 129
6.2二叉树 130
6.2.1  二叉树的定义 130
6.2.2  二叉树的主要性质 131
6.2.3  二叉树的存储结构 133
6.2.4  二叉树的遍历算法 134
6.2.5  二叉树遍历算法的改进 142
6.3树和森林与二叉树的互相转换 145
6.3.1  树转换为二叉树 145
6.3.2  二叉树转换为树 145
6.3.3  森林转换为二叉树 145
6.3.4  二叉树转换为森林 145
6.3.5  树和森林的遍历 145
6.4树与二叉树的应用 145
6.4.1  二叉排序树与平衡二叉树 145
6.4.2  赫夫曼树和赫夫曼编码 145
▲真题仿造 145
真题仿造答案与解析 145
习题+真题精选 145
习题答案+真题精选答案 145
第7章图 173
大纲要求 173
考点与要点分析 173
核心考点 173
基础要点 173
知识点讲解 173
7.1图的基本概念 173
7.2图的存储结构 175
7.2.1  邻接矩阵 175
7.2.2  邻接表 176
7.2.3  邻接多重表 177
7.3图的遍历算法操作 178
7.3.1  深度优先搜索遍历 178
7.3.2  广度优先搜索遍历 179
7.3.3  例题选讲 181
7.4最小（代价）生成树 183
7.4.1  普里姆算法和克鲁斯卡尔算法 183
7.4.2  例题选讲 187
7.5最短路径 188
7.5.1  迪杰斯特拉算法 188
7.5.2  弗洛伊德算法 194
7.6拓扑排序 195
7.6.1  AOV网 195
7.6.2  拓扑排序核心算法 195
7.6.3  例题选讲 195
7.7关键路径 195
7.7.1  AOE网 195
7.7.2  关键路径核心算法 195
▲真题仿造 195
真题仿造答案与解析 195
习题+真题精选 195
习题答案+真题精选答案 195
第8章排序 224
大纲要求 224
考点与要点分析 224
核心考点 224
基础要点 224
知识点讲解 225
8.1排序的基本概念 225
8.1.1  排序 225
8.1.2  稳定性 225
8.1.3  排序算法的分类 225
8.2插入类排序 226
8.2.1  直接插入排序 226
8.2.2  折半插入排序 227
8.2.3  希尔排序 228
8.3交换类排序 230
8.3.1  起泡排序 230
8.3.2  快速排序 231
8.4选择类排序 233
8.4.1  简单选择排序 233
8.4.2  堆排序 234
8.5二路归并排序 237
8.6基数排序 238
8.7外部排序 242
8.7.1  概念与流程 242
8.7.2  置换-选择排序 243
8.7.3  最佳归并树 244
8.7.4  败者树 245
8.7.5 时间与空间复杂度相关问题 248
8.8排序知识点小结 249
▲真题仿造 250
真题仿造答案与解析 250
习题+真题精选 251
习题答案+真题精选答案 256
第9章查找 263
大纲要求 263
考点与要点分析 263
核心考点 263
基础要点 263
知识点讲解 263
9.1查找的基本概念、顺序查找法、折半查找法 263
9.1.1  查找的基本概念 263
9.1.2  顺序查找法 264
9.1.3  折半查找法 265
......