数据结构联考辅导教程 2011版

第1章　绪论 1

1.1　数据结构的基本概念 2

1.1.1　知识点归纳 2

1.1.2　例题解析 4

1.2　算法及其分析 7

1.2.1　知识点归纳 7

1.2.2　例题解析 8

1.3　递归算法设计 12

1.3.1 知识点归纳 12

1.3.2　例题解析 13

第2章　线性表 17

2.1　线性表的定义 18

2.1.1　知识点归纳 18

2.1.2　例题解析 18

2.2　顺序表 19

2.2.1　知识点归纳 19

2.2.2　例题解析 20

2.3　单链表 27

2.3.1 知识点归纳 27

2.3.2　例题解析 32

2.4　双链表 51

2.4.1　知识点归纳 51

2.4.2　例题解析 54

2.5　循环链表 57

2.5.1　知识点归纳 57

2.5.2　例题解析 59

2.6　有序表 64

2.6.1　知识点归纳 64

2.6.2　例题解析 66

第3章　栈、队列和数组 73

3.1 栈 74

3.1.1　知识点归纳 74

3.1.2　例题解析 78

3.2 队列 87

3.2.1　知识点归纳 87

3.2.2　例题解析 90

3.3　数组和稀疏矩阵 98

3.3.1 知识点归纳 98

3.3.2　例题解析 101

第4章　树与二叉树 104

4.1 树的概念 106

4.1.1　知识点归纳 106

4.1.2　例题解析 109

4.2　二叉树的概念 112

4.2.1 知识点归纳 112

4.2.2　例题解析 115

4.3　二叉树的遍历 123

4.3.1 知识点归纳 123

4.3.2　例题解析 132

4.4　二叉树的构造 171

4.4.1　知识点归纳 171

4.4.2　例题解析 173

4.5　树和二叉树的相互转换 177

4.5.1　知识点归纳 177

4.5.2　例题解析 178

4.6　线索二叉树 181

4.6.1　知识点归纳 181

4.6.2　例题解析 182

4.7　二叉排序树 186

4.7.1　知识点归纳 186

4.7.2　例题解析 188

4.8　平衡二叉树 197

4.8.1　知识点归纳 197

4.8.2　例题解析 201

4.9　哈夫曼树 208

4.9.1　知识点归纳 208

4.9.2　例题解析 210

第5章　图 212

5.1 图的基本概念 214

5.1.1　知识点归纳 214

5.1.2　例题解析 216

5.2　图的存储结构 219

5.2.1　知识点归纳 219

5.2.2　例题解析 221

5.3 图的遍历 230

5.3.1　知识点归纳 230

5.3.2　例题解析 234

5.4　最小生成树 253

5.4.1　知识点归纳 253

5.4.2　例题解析 254

5.5 最短路径 257

5.5.1　知识点归纳 257

5.5.2　例题解析 261

5.6　拓扑排序 265

5.6.1　知识点归纳 265

5.6.2　例题解析 266

5.7　关键路径 268

5.7.1　知识点归纳 268

5.7.2　例题解析 270

第6章　查找 273

6.1　查找的基本概念 274

6.1.1　知识点归纳 274

6.1.2　例题解析 275

6.2　线性表 276

6.2.1　知识点归纳 276

6.2.2　例题解析 279

6.3　B-树 283

6.3.1　知识点归纳 283

6.3.2　例题解析 287

6.4　B＋树 292

6.4.1　知识点归纳 292

6.4.2　例题解析 294

6.5 哈希表 296

6.5.1　知识点归纳 296

6.5.2　例题解析 299

第7章　内部排序 306

7.1　排序的基本概念 308

7.1.1　知识点归纳 308

7.1.2　例题解析 309

7.2　插入排序 310

7.2.1　知识点归纳 310

7.2.2　例题解析 313

7.3　交换排序 317

7.3.1 知识点归纳 317

7.3.2　例题解析 321

7.4　选择排序 328

7.4.1　知识点归纳 328

7.4.2　例题解析 332

7.5　归并排序 338

7.5.1　知识点归纳 338

7.5.2　例题解析 340

7.6　基数排序 342

7.6.1　知识点归纳 342

7.6.2　例题解析 344

参考文献 346