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

2017年数据结构联考复习指导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 本节试题精选7

1.2.4 答案与解析9

归纳总结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 双链表31

2.3.4 循环链表32

2.3.5 静态链表33

2.3.6 顺序表和链表的比较34

2.3.7 本节试题精选35

2.3.8 答案与解析39

归纳总结56

思维拓展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 队列70

3.2.1 队列的基本概念70

3.2.2 队列的顺序存储结构71

3.2.3 队列的链式存储结构73

3.2.4 双端队列74

3.2.5 本节试题精选76

3.2.6 答案与解析78

3.3 栈和队列的应用82

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

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

3.3.3 栈在递归中的应用83

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

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

3.3.6 本节试题精选85

3.3.7 答案与解析87

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

归纳总结98

思维拓展98

第4章 树与二叉树99

4.1 树的基本概念99

4.1.1 树的定义99

4.1.2 基本术语100

4.1.3 树的性质101

4.1.4 本节试题精选101

4.1.5 答案与解析102

4.2 二叉树的概念104

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

4.2.2 二叉树的存储结构105

4.2.3 本节试题精选107

4.2.4 答案与解析109

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

4.3.1 二叉树的遍历113

4.3.2 线索二叉树116

4.3.3 本节试题精选118

4.3.4 答案与解析122

4.4 树、森林139

4.4.1 树的存储结构139

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

4.4.3 树和森林的遍历142

4.4.4 树的应用——并查集143

4.4.5 本节试题精选144

4.4.6 答案与解析146

4.5 树与二叉树的应用150

4.5.1 二叉排序树150

4.5.2 平衡二叉树154

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

4.5.4 本节试题精选158

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 邻接矩阵法182

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）195

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

5.3.4 本节试题精选196

5.3.5 答案与解析198

5.4 图的应用203

5.4.1 最小生成树（Minimum-Spanning-Tree， MST）204

5.4.2 最短路径206

5.4.3 拓扑排序209

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 分块查找235

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 本节试题精选269

6.5.4 答案与解析270

归纳总结276

思维拓展277

第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 冒泡排序287

7.3.2 快速排序287

7.3.3 本节试题精选289

7.3.4 答案与解析291

7.4 选择排序295

7.4.1 简单选择排序296

7.4.2 堆排序296

7.4.3 本节试题精选299

7.4.4 答案与解析300

7.5 归并排序和基数排序304

7.5.1 归并排序304

7.5.2 基数排序305

7.5.3 本节试题精选306

7.5.4 答案与解析307

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

7.6.1 内部排序算法的比较309

7.6.2 内部排序算法的应用310

7.6.3 本节试题精选311

7.6.4 答案与解析312

7.7 外部排序314

7.7.1 外部排序的基本概念315

7.7.2 外部排序的方法315

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

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

7.7.5 最佳归并树318

7.7.6 本节试题精选319

7.7.7 答案与解析320

归纳总结323

思维拓展324

参考文献325