2013年数据结构联考复习指导【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

2013年数据结构联考复习指导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

第2章 线性表10

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

2.1.1 线性表的定义10

2.1.2 线性表的基本操作11

2.1.3 本节试题精选11

2.1.4 答案与解析11

2.2 线性表的顺序表示12

2.2.1 顺序表的定义12

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

2.2.3 本节试题精选15

2.2.4 答案与解析17

2.3 线性表的链式表示24

2.3.1 单链表的定义24

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

2.3.3 双链表29

2.3.4 循环链表30

2.3.5 静态链表31

2.3.6 顺序表和链表的比较32

2.3.7 本节试题精选33

2.3.8 答案与解析37

第3章 栈和队列54

3.1 栈54

3.1.1 栈的基本概念54

3.1.2 栈的顺序存储结构55

3.1.3 栈的链式存储结构57

3.1.4 本节试题精选58

3.1.5 答案与解析60

3.2 队列67

3.2.1 队列的基本概念67

3.2.2 队列的顺序存储结构68

3.2.3 队列的链式存储结构70

3.2.4 双端队列72

3.2.5 本节试题精选73

3.2.6 答案与解析75

3.3 栈和队列的应用79

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

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

3.3.3 栈在递归中的应用80

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

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

3.3.6 本节试题精选83

3.3.7 答案与解析84

3.4 特殊矩阵的压缩存储88

3.4.1 数组的定义88

3.4.2 数组的存储结构89

3.4.3 矩阵的压缩存储89

3.4.4 稀疏矩阵92

3.4.5 本节试题精选92

3.4.6 答案与解析93

第4章 树与二叉树94

4.1 树的基本概念95

4.1.1 树的定义95

4.1.2 基本术语95

4.1.3 树的性质96

4.1.4 本节试题精选96

4.1.5 答案与解析97

4.2 二叉树的概念98

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

4.2.2 二叉树的存储结构100

4.2.3 本节试题精选102

4.2.4 答案与解析103

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

4.3.1 二叉树的遍历107

4.3.2 线索二叉树110

4.3.3 本节试题精选113

4.3.4 答案与解析116

4.4 树、森林133

4.4.1 树的存储结构133

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

4.4.3 树和森林的遍历136

4.4.4 树的应用——并查集136

4.4.5 本节试题精选138

4.4.6 答案与解析140

4.5 树与二叉树的应用144

4.5.1 二叉排序树144

4.5.2 平衡二叉树148

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

4.5.4 本节试题精选153

4.5.5 答案与解析156

第5章 图164

5.1 图的基本概念164

5.1.1 图的定义164

5.1.2 本节试题精选168

5.1.3 答案与解析169

5.2 图的存储及基本操作171

5.2.1 邻接矩阵法171

5.2.2 邻接表法173

5.2.3 图的基本操作174

5.2.4 本节试题精选175

5.2.5 答案与解析177

5.3 图的遍历180

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

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

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

5.3.4 本节试题精选184

5.3.5 答案与解析186

5.4 图的应用191

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

5.4.2 最短路径194

5.4.3 拓扑排序197

5.4.4 关键路径199

5.4.5 本节试题精选200

5.4.6 答案与解析204

第6章 查找214

6.1 查找的基本概念214

6.2 顺序查找和折半查找215

6.2.1 顺序查找215

6.2.2 折半查找217

6.2.3 分块查找219

6.2.4 本节试题精选220

6.2.5 答案与解析222

6.3 B树和B＋树227

6.3.1 B树及其基本操作227

6.3.2 B＋树基本概念230

6.3.3 本节试题精选231

6.3.4 答案与解析232

6.4 散列（Hash）表236

6.4.1 散列表的基本概念236

6.4.2 散列函数的构造方法236

6.4.3 处理冲突的方法237

6.4.4 散列查找及性能分析238

6.4.5 本节试题精选239

6.4.6 答案与解析242

第7章 排序248

7.1 排序的基本概念249

7.1.1 排序的定义249

7.1.2 本节试题精选249

7.1.3 答案与解析250

7.2 插入排序250

7.2.1 直接插入排序250

7.2.2 折半插入排序251

7.2.3 希尔排序252

7.2.4 本节试题精选253

7.2.5 答案与解析255

7.3 交换排序256

7.3.1 冒泡排序256

7.3.2 快速排序257

7.3.3 本节试题精选259

7.3.4 答案与解析261

7.4 选择排序266

7.4.1 简单选择排序266

7.4.2 堆排序267

7.4.3 本节试题精选270

7.4.4 本节试题精选271

7.5 归并排序和基数排序275

7.5.1 归并排序275

7.5.2 基数排序277

7.5.3 本节试题精选277

7.5.4 答案与解析278

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

7.6.1 内部排序算法的比较279

7.6.2 内部排序算法的应用280

7.6.3 本节试题精选281

7.6.4 答案与解析282

7.7 外部排序284

7.7.1 外部排序的基本概念285

7.7.2 外部排序的方法285

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

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

7.7.5 最佳归并树289

7.7.6 本节试题精选290

7.7.7 答案与解析291

参考文献294