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

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

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

第1章 绪论1

1.1 数据结构的基本概念2

1.1.1 基本概念和术语2

1.1.2 数据结构的三要素2

1.1.3 本节试题精选3

1.1.4 答案与解析4

1.2 算法和算法评价5

1.2.1 算法的基本概念5

1.2.2 算法效率的度量6

1.2.3 本节试题精选7

1.2.4 答案与解析9

归纳总结10

思维拓展11

第2章 线性表12

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

2.1.1 线性表的定义13

2.1.2 线性表的基本操作13

2.1.3 本节试题精选14

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

归纳总结55

思维拓展55

第3章 栈和队列56

3.1 栈57

3.1.1 栈的基本概念57

3.1.2 栈的顺序存储结构57

3.1.3 栈的链式存储结构59

3.1.4 本节试题精选60

3.1.5 答案与解析62

3.2 队列68

3.2.1 队列的基本概念68

3.2.2 队列的顺序存储结构69

3.2.3 队列的链式存储结构71

3.2.4 双端队列72

3.2.5 本节试题精选74

3.2.6 答案与解析76

3.3 栈和队列的应用79

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

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

3.3.3 栈在递归中的应用81

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

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

3.3.6 本节试题精选83

3.3.7 答案与解析85

3.4 特殊矩阵的压缩存储90

3.4.1 数组的定义90

3.4.2 数组的存储结构90

3.4.3 矩阵的压缩存储91

3.4.4 稀疏矩阵93

3.4.5 本节试题精选94

3.4.6 答案与解析94

归纳总结95

思维拓展95

第4章 树与二叉树96

4.1 树的基本概念97

4.1.1 树的定义97

4.1.2 基本术语97

4.1.3 树的性质98

4.1.4 本节试题精选98

4.1.5 答案与解析99

4.2 二叉树的概念101

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

4.2.2 二叉树的存储结构103

4.2.3 本节试题精选104

4.2.4 答案与解析106

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

4.3.1 二叉树的遍历110

4.3.2 线索二叉树113

4.3.3 本节试题精选115

4.3.4 答案与解析120

4.4 树、森林136

4.4.1 树的存储结构136

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

4.4.3 树和森林的遍历139

4.4.4 树的应用—并查集139

4.4.5 本节试题精选140

4.4.6 答案与解析143

4.5 树与二叉树的应用147

4.5.1 二叉排序树147

4.5.2 平衡二叉树150

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

4.5.4 本节试题精选155

4.5.5 答案与解析159

归纳总结168

思维拓展169

第5章 图170

5.1 图的基本概念171

5.1.1 图的定义171

5.1.2 本节试题精选174

5.1.3 答案与解析176

5.2 图的存储及基本操作177

5.2.1 邻接矩阵法177

5.2.2 邻接表法179

5.2.3 十字链表180

5.2.4 邻接多重表181

5.2.5 图的基本操作182

5.2.6 本节试题精选183

5.2.7 答案与解析185

5.3 图的遍历187

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

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

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

5.3.4 本节试题精选191

5.3.5 答案与解析194

5.4 图的应用198

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

5.4.2 最短路径200

5.4.3 拓扑排序203

5.4.4 关键路径204

5.4.5 本节试题精选206

5.4.6 答案与解析212

归纳总结221

思维拓展222

第6章 查找223

6.1 查找的基本概念224

6.2 顺序查找和折半查找224

6.2.1 顺序查找224

6.2.2 折半查找226

6.2.3 分块查找228

6.2.4 本节试题精选229

6.2.5 答案与解析231

6.3 B树和B＋树236

6.3.1 B树及其基本操作236

6.3.2 B＋树基本概念239

6.3.3 本节试题精选240

6.3.4 答案与解析242

6.4 散列（HASH）表245

6.4.1 散列表的基本概念245

6.4.2 散列函数的构造方法245

6.4.3 处理冲突的方法246

6.4.4 散列查找及性能分析247

6.4.5 本节试题精选248

6.4.6 答案与解析251

6.5 字符串模式匹配255

6.5.1 简单的模式匹配算法255

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

6.5.3 本节试题精选260

6.5.4 答案与解析260

归纳总结265

思维拓展266

第7章 排序267

7.1 排序的基本概念268

7.1.1 排序的定义268

7.1.2 本节试题精选268

7.1.3 答案与解析269

7.2 插入排序269

7.2.1 直接插入排序269

7.2.2 折半插入排序270

7.2.3 希尔排序271

7.2.4 本节试题精选272

7.2.5 答案与解析274

7.3 交换排序275

7.3.1 冒泡排序275

7.3.2 快速排序276

7.3.3 本节试题精选277

7.3.4 答案与解析280

7.4 选择排序284

7.4.1 简单选择排序284

7.4.2 堆排序285

7.4.3 本节试题精选287

7.4.4 答案与解析289

7.5 归并排序和基数排序292

7.5.1 归并排序292

7.5.2 基数排序294

7.5.3 本节试题精选295

7.5.4 答案与解析296

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

7.6.1 内部排序算法的比较298

7.6.2 内部排序算法的应用299

7.6.3 本节试题精选300

7.6.4 答案与解析301

7.7 外部排序303

7.7.1 外部排序的基本概念303

7.7.2 外部排序的方法304

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

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

7.7.5 最佳归并树307

7.7.6 本节试题精选308

7.7.7 答案与解析309

归纳总结312

思维拓展313

参考文献314