2018年数据结构考研复习指导PDF|Epub|txt|kindle电子书版本网盘下载

2018年数据结构考研复习指导PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的基本概念1

1.1.1 基本概念和术语1

1.1.2 数据结构的三要素2

1.1.3 本节试题精选3

1.1.4 答案与解析4

1.2 算法和算法评价5

1.2.1 算法的基本概念5

1.2.2 算法效率的度量5

1.2.3 本节试题精选6

1.2.4 答案与解析8

归纳总结10

思维拓展11

第2章 线性表12

2.1 线性表的定义和基本操作12

2.1.1 线性表的定义12

2.1.2 线性表的基本操作13

2.1.3 本节试题精选13

2.1.4 答案与解析14

2.2 线性表的顺序表示14

2.2.1 顺序表的定义14

2.2.2 顺序表上基本操作的实现15

2.2.3 本节试题精选17

2.2.4 答案与解析19

2.3 线性表的链式表示26

2.3.1 单链表的定义26

2.3.2 单链表上基本操作的实现27

2.3.3 双链表30

2.3.4 循环链表32

2.3.5 静态链表33

2.3.6 顺序表和链表的比较33

2.3.7 本节试题精选34

2.3.8 答案与解析39

归纳总结57

思维拓展57

第3章 栈和队列58

3.1 栈58

3.1.1 栈的基本概念58

3.1.2 栈的顺序存储结构59

3.1.3 栈的链式存储结构61

3.1.4 本节试题精选61

3.1.5 答案与解析64

3.2 队列71

3.2.1 队列的基本概念71

3.2.2 队列的顺序存储结构71

3.2.3 队列的链式存储结构73

3.2.4 双端队列75

3.2.5 本节试题精选76

3.2.6 答案与解析78

3.3 栈和队列的应用82

3.3.1 栈在括号匹配中的应用82

3.3.2 栈在表达式求值中的应用83

3.3.3 栈在递归中的应用84

3.3.4 队列在层次遍历中的应用85

3.3.5 队列在计算机系统中的应用85

3.3.6 本节试题精选86

3.3.7 答案与解析88

3.4 特殊矩阵的压缩存储93

3.4.1 数组的定义93

3.4.2 数组的存储结构93

3.4.3 矩阵的压缩存储94

3.4.4 稀疏矩阵96

3.4.5 本节试题精选96

3.4.6 答案与解析97

归纳总结99

思维拓展99

第4章 树与二叉树100

4.1 树的基本概念100

4.1.1 树的定义100

4.1.2 基本术语101

4.1.3 树的性质102

4.1.4 本节试题精选102

4.1.5 答案与解析103

4.2 二叉树的概念104

4.2.1 二叉树的定义及其主要特性104

4.2.2 二叉树的存储结构106

4.2.3 本节试题精选107

4.2.4 答案与解析109

4.3 二叉树的遍历和线索二叉树113

4.3.1 二叉树的遍历113

4.3.2 线索二叉树116

4.3.3 本节试题精选119

4.3.4 答案与解析123

4.4 树、森林140

4.4.1 树的存储结构140

4.4.2 树、森林与二叉树的转换141

4.4.3 树和森林的遍历142

4.4.4 树的应用——并查集143

4.4.5 本节试题精选144

4.4.6 答案与解析146

4.5 树与二叉树的应用151

4.5.1 二叉排序树151

4.5.2 平衡二叉树154

4.5.3 哈夫曼（Huffman）树和哈夫曼编码157

4.5.4 本节试题精选159

4.5.5 答案与解析162

归纳总结172

思维拓展173

第5章 图174

5.1 图的基本概念175

5.1.1 图的定义175

5.1.2 本节试题精选178

5.1.3 答案与解析179

5.2 图的存储及基本操作181

5.2.1 邻接矩阵法181

5.2.2 邻接表法183

5.2.3 十字链表184

5.2.4 邻接多重表185

5.2.5 图的基本操作186

5.2.6 本节试题精选187

5.2.7 答案与解析189

5.3 图的遍历192

5.3.1 广度优先搜索（Breadth-First-Search,BFS）192

5.3.2 深度优先搜索（Depth-First-Search,DFS）194

5.3.3 图的遍历与图的连通性195

5.3.4 本节试题精选196

5.3.5 答案与解析198

5.4 图的应用203

5.4.1 最小生成树（Minimum-Spanning-Tree,MST）203

5.4.2 最短路径206

5.4.3 拓扑排序208

5.4.4 关键路径210

5.4.5 本节试题精选212

5.4.6 答案与解析218

归纳总结228

思维拓展229

第6章 查找230

6.1 查找的基本概念230

6.2 顺序查找和折半查找231

6.2.1 顺序查找231

6.2.2 折半查找233

6.2.3 分块查找234

6.2.4 本节试题精选235

6.2.5 答案与解析238

6.3 B树和B＋树243

6.3.1 B树及其基本操作243

6.3.2 B＋树基本概念246

6.3.3 本节试题精选247

6.3.4 答案与解析249

6.4 散列（HASH）表253

6.4.1 散列表的基本概念253

6.4.2 散列函数的构造方法253

6.4.3 处理冲突的方法254

6.4.4 散列查找及性能分析255

6.4.5 本节试题精选256

6.4.6 答案与解析258

6.5 字符串模式匹配263

6.5.1 简单的模式匹配算法263

6.5.2 改进的模式匹配算法——KMP算法264

6.5.3 本节试题精选268

6.5.4 答案与解析269

归纳总结276

思维拓展276

第7章 排序278

7.1 排序的基本概念279

7.1.1 排序的定义279

7.1.2 本节试题精选279

7.1.3 答案与解析280

7.2 插入排序280

7.2.1 直接插入排序280

7.2.2 折半插入排序281

7.2.3 希尔排序282

7.2.4 本节试题精选283

7.2.5 答案与解析284

7.3 交换排序286

7.3.1 冒泡排序286

7.3.2 快速排序287

7.3.3 本节试题精选289

7.3.4 答案与解析291

7.4 选择排序296

7.4.1 简单选择排序296

7.4.2 堆排序297

7.4.3 本节试题精选299

7.4.4 答案与解析301

7.5 归并排序和基数排序304

7.5.1 归并排序304

7.5.2 基数排序306

7.5.3 本节试题精选306

7.5.4 答案与解析308

7.6 各种内部排序算法的比较及应用310

7.6.1 内部排序算法的比较310

7.6.2 内部排序算法的应用311

7.6.3 本节试题精选312

7.6.4 答案与解析313

7.7 外部排序315

7.7.1 外部排序的基本概念315

7.7.2 外部排序的方法316

7.7.3 多路平衡归并与败者树317

7.7.4 置换-选择排序（生成初始归并段）318

7.7.5 最佳归并树319

7.7.6 本节试题精选320

7.7.7 答案与解析321

归纳总结324

思维拓展325

参考文献326