2016版数据结构高分笔记2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

2016版数据结构高分笔记PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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

知识点讲解21

2.1 线性表的基本概念与实现21

2.2 线性表的基本操作24

2.2.1 线性表的定义24

2.2.2 线性表的结构定义24

2.2.3 顺序表的算法操作25

2.2.4 单链表的算法操作28

2.2.5 双链表的算法操作33

2.2.6 循环链表的算法操作34

真题仿造35

真题仿造答案与讲解35

上机实战36

习题＋历年真题37

习题答案＋历年真题答案41

第3章 栈、队列和数组55

大纲要求55

考点与要点分析55

核心考点55

基础要点55

本章知识体系框架图55

知识点讲解56

3.1 栈和队列的基本概念56

3.1.1 栈的基本概念56

3.1.2 队列的基本概念56

3.2 栈和队列的存储结构、算法与应用56

3.2.1 本章所涉及的数据结构定义56

3.2.2 顺序栈的基本算法操作58

3.2.3 链栈的基本算法操作59

3.2.4 栈的应用61

3.2.5 顺序队的算法操作64

3.2.6 链队的算法操作66

3.3 特殊矩阵的压缩存储68

真题仿造70

真题仿造答案与讲解71

上机实战74

习题＋历年真题74

习题答案＋历年真题答案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

习题101

习题答案102

上机实战111

第5章 数组和稀疏矩阵112

知识点讲解112

5.1 数组112

5.2 稀疏矩阵113

习题118

习题答案119

上机实战127

第6章 树与二叉树128

大纲要求128

考点与要点分析128

核心考点128

基础要点128

本章知识体系框架图128

知识点讲解129

6.1 树的基本概念129

6.1.1 树的定义129

6.1.2 树的基本术语129

6.1.3 树的存储结构130

6.2 二叉树130

6.2.1 二叉树的定义130

6.2.2 二叉树的主要性质131

6.2.3 二叉树的存储结构132

6.2.4 二叉树的遍历算法133

6.2.5 线索二叉树的基本概念和构造142

6.3 树和森林144

6.3.1 孩子兄弟存储结构144

6.3.2 森林与二叉树的转换145

6.3.3 树和森林的遍历145

6.4 树与二叉树的应用146

6.4.1 二叉排序树与平衡二叉树146

6.4.2 赫夫曼树和赫夫曼编码146

真题仿造148

真题仿造答案与解析149

上机实战150

习题＋历年真题151

习题答案＋历年真题答案156

第7章 图173

大纲要求173

考点与要点分析173

核心考点173

基础要点173

本章知识体系框架图173

知识点讲解174

7.1 图的基本概念174

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 拓扑排序197

7.6.1 AOV网197

7.6.2 拓扑排序核心算法197

7.6.3 例题选讲199

7.7 关键路径200

7.7.1 AOE网200

7.7.2 关键路径核心算法200

真题仿造203

真题仿造答案与解析203

上机实战205

习题＋历年真题206

习题答案＋历年真题答案212

第8章 排序224

大纲要求224

考点与要点分析224

核心考点224

基础要点224

本章知识体系框架图225

知识点讲解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 外部排序241

8.7.1 基本概念241

8.7.2 归并排序法241

8.7.3 败者树243

真题仿造245

真题仿造答案与解析246

上机实战247

习题＋历年真题247

习题答案＋历年真题答案253

第9章 查找263

大纲要求263

考点与要点分析263

核心考点263

基础要点263

本章知识体系框架图263

知识点讲解264

9.1 查找的基本概念、顺序查找法、折半查找法264

9.1.1 查找的基本概念264

9.1.2 顺序查找法265

9.1.3 折半查找法265

9.1.4 分块查找267

9.2 二叉排序树、平衡二叉树268

9.2.1 二叉排序树268

9.2.2 平衡二叉树271

9.3 B-树的基本概念及其基本操作、B＋树的基本概念273

9.3.1 B-树的基本概念273

9.3.2 B-树的基本操作275

9.3.3 B＋树的基本概念279

9.4 散列表280

9.4.1 散列表的概念280

9.4.2 散列表的建立方法以及冲突解决方法280

9.4.3 散列表的性能分析284

真题仿造285

真题仿造答案与解析285

上机实战286

习题＋历年真题286

习题答案＋历年真题答案291

第10章 考研中某些算法的分治法解释304

附录308

附录A 历年真题分值、考点统计表308

附录B 历年真题考点索引表310

参考文献311