数据结构学·练·考PDF电子书下载

第1章绪论 1

1.1本章知识结构图 1

目录 1

1.2疑难解惑 2

1.2.1怎样理解数据结构在计算机 2

课程中的核心地位 2

1.2.2怎样理解数据的逻辑 2

结构和存储结构 2

1.2.3为什么要用数据类型来 2

描述数据结构 2

1.2.4算法和程序的区别 3

1.2.5如何计算算法的时间复杂度 3

1.3.2考研题分析 4

6.2.8建立二叉树的若干方法 1 4

1.3典型例题与考研题分析 4

1.3.1典型例题分析 4

1.4重要习题精选精解 6

1.5.1达标训练题 7

1.5两级训练题 7

1.5.2考研挑战题 8

第2章线性表 9

2.1本章知识结构图 9

2.2疑难解惑 9

2.2.1如何理解线性表数据结构 9

头结点的单链表的区别 10

链式存储结构的区别 10

2.2.3带头结点的单链表和不带 10

2.2.2线性表的顺序存储结构和 10

2.2.4链表的指针修改的次序对 12

结果的影响 12

2.2.5各种链表存储结构的特点 13

2.2.6顺序存储结构上的算法如 13

何移植到链式存储结构上 13

2.2.7如何利用循环单链表 14

实现队列的操作 14

2.2.8如何应用线性表 14

2.3.1典型例题分析 15

2.3典型例题与考研题分析 15

2.3.2考研题分析 21

2.4重要习题精选精解 30

2.5两级训练题 33

2.5.1达标训练题 33

2.5.2考研挑战题 37

第3章栈和队列 39

3.1本章知识结构图 39

3.2疑难解惑 39

3.2.1怎样理解栈 39

应注意的问题 40

3.2.4如何理解多栈的作用 40

3.2.3在进行入栈和出栈时 40

链式存储结构的区别 40

3.2.2栈的顺序存储结构和 40

3.2.5如何应用栈 41

3.2.6怎样理解队列 42

3.2.7如何处理循环队列中 43

的边界条件 43

3.2.8队列的顺序存储结构和 43

链式存储结构的区别 43

3.2.9如何理解双队列的作用 43

3.3.1典型例题分析 44

3.3典型例题与考研题分析 44

3.2.10如何应用队列 44

3.3.2考研题分析 53

3.4重要习题精选精解 56

3.5两级训练题 60

3.5.1达标训练题 60

3.5.2考研挑战题 60

4.2.1怎样理解串 62

第4章串 62

4.1本章知识结构图 62

4.2疑难解惑 62

4.2.2串的顺序存储结构和 63

链式存储结构的优缺点 63

4.2.3共享堆求子串 64

4.2.4如何理解KMP 65

算法的思路 65

4.2.5如何应用串 66

4.3典型例题与考研题分析 67

4.3.1典型例题分析 67

4.3.2考研题分析 72

4.4重要习题精选精解 74

4.5.1达标训练题 76

4.5.2考研挑战题 76

4.5两级训练题 76

第5章数组和广义表 77

5.1本章知识结构图 77

5.2疑难解惑 78

5.2.1数组存储地址的确定 78

5.2.2如何得到特殊矩阵的 78

压缩存储地址 78

三元组存储结构 79

5.2.3如何由压缩存储地址 79

5.2.4如何理解稀疏矩阵的 79

得到矩阵元素的行和列 79

5.2.5如何灵活运用广义表 81

的表头和表尾操作 81

其动态存储表示 82

5.2.7如何由广义表的动态存储 82

表示求广义表表示 82

5.2.6如何由广义表表示得到 82

5.2.8如何理解广义表表示和 83

二叉树的内在联系 83

5.3典型例题与考研题分析 83

5.3.1典型例题分析 83

5.3.2考研题分析 86

5.4重要习题精选精解 89

5.5两级训练题 93

5.5.1达标训练题 93

5.5.2考研挑战题 94

第6章树 96

6.1本章知识结构图 96

6.2疑难解惑 97

6.2.1深刻理解树的递归定义 97

6.2.2如何理解树的性质 97

和基本概念 97

6.2.3深刻理解二叉树的 98

递归定义 98

6.2.4如何理解二叉树的 98

性质及其推广 98

非递归算法 99

6.2.5深刻理解二叉树遍历的 99

6.2.6如何理解用线索二叉树实现 102

二叉树的非递归算法 102

6.2.7介绍二叉树与树或森林 103

转换的目的 103

6.2.9如何理解广义表表示和 105

二叉树的内在联系 105

6.2.10哈夫曼树的建立和 105

哈夫曼编码的构造 105

6.2.11 如何利用树型结构 106

求解集合的幂 106

6.2.12二叉树的应用 108

6.3典型例题与考研题分析 110

6.3.1典型例题分析 110

6.3.2考研题分析 119

6.4重要习题精选精解 134

6.5两级训练题 156

6.5.1达标训练题 156

6.5.2考研挑战题 157

第7章图 160

7.1本章知识结构图 160

7.2疑难解惑 161

7.2.1深刻理解图的定义 161

7.2.2如何合理地应用图的 161

各种存储结构 161

7.2.3 图遍历的非递归算法 162

7.2.4如何理解图的最小生成树 164

7.2.5用图框架及其遍历 164

解决“背包”问题 164

和Floyd算法的优缺点 168

7.2.7深刻理解Dijkstra算法 168

7.2.6如何理解拓扑 168

排序的作用 168

7.2.8如何理解关键路径 169

7.2.9图的其他应用 169

7.3 典型例题与考研题分析 170

7.3.1典型例题分析 170

7.3.2考研题分析 181

7.4重要习题精选精解 201

7.5两级训练题 210

7.5.1达标训练题 210

7.5.2考研挑战题 211

8.2疑难解惑 213

8.2.1理解查找的基本概念 213

8.1本章知识结构图 213

第8章查找 213

8.2.2如何理解顺序查找中 214

的监视哨作用 214

8.2.3折半查找的前提条件 215

及其优缺点 215

8.2.4分块查找的由来 216

8.2.5深刻理解二叉 216

排序树的特点 216

8.2.6文件作为二叉排序树 217

的输入和输出 217

8.2.7如何调整平衡二叉树 218

8.2.8深刻理解B-树的定义 218

及其动态调整 218

8.3.1典型例题分析 219

8.3典型例题与考研题分析 219

“不成功”的性能分析 219

8.2.9哈希表构造及“成功”和 219

8.3.2考研题分析 225

8.4重要习题精选精解 232

8.5两级训练题 237

8.5.1达标训练题 237

8.5.2考研挑战题 238

第9章内排序 240

9.1本章知识结构图 240

9.2疑难解惑 240

9.2.1理解排序算法的稳定性 240

9.2.2如何合理地采用适当 241

的排序方法 241

9.2.3如何将顺序存储结构上 241

的排序算法移植到链表上 241

基数排序 243

9.2.4如何理解堆排序 243

9.2.5如何在r进制下运用 243

9.3典型例题与考研题分析 245

9.3.1典型例题分析 245

9.3.2考研题分析 249

9.4重要习题精选精解 259

9.5两级训练题 265

9.5.1达标训练题 265

9.5.2考研挑战题 268

第10章外排序 270

10.1本章知识结构图 270

10.2疑难解惑 270

10.2.1外排序概念的理解 270

10.2.4 k路归并方法的理解 271

用途及策略 271

10.2.3置换选择排序的 271

10.2.2败者树的作用 271

10.2.5最佳归并树的含义 272

10.3典型例题与考研题分析 272

10.3.1典型例题分析 272

10.3.2考研题分析 274

10.4重要习题精选精解 275

10.5两级训练题 277

10.5.1达标训练题 277

10.5.2考研挑战题 277

第11章文件 278

11.1本章知识结构图 278

11.2疑难解惑 278

11.2.1文件基本概念的理解 278

11.3典型例题与考研题分析 279

11.3.1典型例题分析 279

11.2.2文件各种组织 279

方式的优缺点 279

11.3.2考研题分析 282

1 1.4重要习题精选精解 282

11.5两级训练题 284

11.5.1达标训练题 284

11.5.2考研挑战题 284

附录A达标模拟题一及其答案 285

附录B达标模拟题二及其答案 295

附录C考研模拟题一及其答案 306

附录D考研模拟题二及其答案 316

附录E各章两级训练题参考答案 327

参考文献 386