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

2015年数据结构联考复习指导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 答案与解析8

归纳总结10

思维拓展10

第2章 线性表11

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

2.1.1 线性表的定义12

2.1.2 线性表的基本操作12

2.1.3 本节试题精选12

2.1.4 答案与解析13

2.2 线性表的顺序表示13

2.2.1 顺序表的定义13

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

2.2.3 本节试题精选16

2.2.4 答案与解析18

2.3 线性表的链式表示25

2.3.1 单链表的定义25

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

2.3.3 双链表30

2.3.4 循环链表31

2.3.5 静态链表32

2.3.6 顺序表和链表的比较33

2.3.7 本节试题精选34

2.3.8 答案与解析38

归纳总结54

思维拓展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 特殊矩阵的压缩存储89

3.4.1 数组的定义89

3.4.2 数组的存储结构89

3.4.3 矩阵的压缩存储90

3.4.4 稀疏矩阵92

3.4.5 本节试题精选93

3.4.6 答案与解析93

归纳总结94

思维拓展94

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

4.3.4 答案与解析119

4.4 树、森林134

4.4.1 树的存储结构134

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

4.4.3 树和森林的遍历137

4.4.4 树的应用——并查集138

4.4.5 本节试题精选139

4.4.6 答案与解析141

4.5 树与二叉树的应用145

4.5.1 二叉排序树145

4.5.2 平衡二叉树148

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

4.5.4 本节试题精选153

4.5.5 答案与解析156

归纳总结166

思维拓展167

第5章 图168

5.1 图的基本概念169

5.1.1 图的定义169

5.1.2 本节试题精选172

5.1.3 答案与解析174

5.2 图的存储及基本操作176

5.2.1 邻接矩阵法176

5.2.2 邻接表法177

5.2.3 十字链表179

5.2.4 邻接多重表180

5.2.5 图的基本操作181

5.2.6 本节试题精选181

5.2.7 答案与解析183

5.3 图的遍历186

5.3.1 广度优先搜索（Breadth-First-Search，BFS）186

5.3.2 深度优先搜索（Depth-First-Search，DFS）188

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

5.3.4 本节试题精选190

5.3.5 答案与解析192

5.4 图的应用196

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

5.4.2 最短路径199

5.4.3 拓扑排序201

5.4.4 关键路径203

5.4.5 本节试题精选205

5.4.6 答案与解析209

归纳总结218

思维拓展219

第6章 查找220

6.1 查找的基本概念221

6.2 顺序查找和折半查找221

6.2.1 顺序查找221

6.2.2 折半查找223

6.2.3 分块查找225

6.2.4 本节试题精选226

6.2.5 答案与解析228

6.3 B树和B+树233

6.3.1 B树及其基本操作233

6.3.2 B+树基本概念236

6.3.3 本节试题精选237

6.3.4 答案与解析239

6.4 散列（Hash）表242

6.4.1 散列表的基本概念242

6.4.2 散列函数的构造方法242

6.4.3 处理冲突的方法243

6.4.4 散列查找及性能分析244

6.4.5 本节试题精选245

6.4.6 答案与解析247

6.5 字符串模式匹配252

6.5.1 简单的模式匹配算法252

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

6.5.3 本节试题精选257

6.5.4 答案与解析258

归纳总结263

思维拓展263

第7章 排序265

7.1 排序的基本概念266

7.1.1 排序的定义266

7.1.2 本节试题精选266

7.1.3 答案与解析267

7.2 插入排序267

7.2.1 直接插入排序268

7.2.2 折半插入排序269

7.2.3 希尔排序269

7.2.4 本节试题精选270

7.2.5 答案与解析271

7.3 交换排序273

7.3.1 冒泡排序273

7.3.2 快速排序274

7.3.3 本节试题精选276

7.3.4 答案与解析277

7.4 选择排序282

7.4.1 简单选择排序282

7.4.2 堆排序283

7.4.3 本节试题精选285

7.4.4 答案与解析287

7.5 归并排序和基数排序290

7.5.1 归并排序290

7.5.2 基数排序291

7.5.3 本节试题精选292

7.5.4 答案与解析293

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

7.6.1 内部排序算法的比较295

7.6.2 内部排序算法的应用296

7.6.3 本节试题精选297

7.6.4 答案与解析298

7.7 外部排序300

7.7.1 外部排序的基本概念301

7.7.2 外部排序的方法301

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

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

7.7.5 最佳归并树304

7.7.6 本节试题精选305

7.7.7 答案与解析306

归纳总结309

思维拓展310

参考文献311