数据结构 C语言版 导教·导学·导考PDF电子书下载

第1章 绪论 1

1.1重点内容提要 1

1.1.1 基本概念和术语 1

1.1.2算法和算法分析 3

1.2重点知识结构图 4

1.3常见题型及典型题精解 4

1.4学习效果测试及参考答案 9

1.4.1 单项选择题 9

1.4.2 填空题 11

1.4.3 简答题 12

参考答案 14

第2章 线性表 18

2.1重点内容提要 18

2.1.1 线性表 18

2.1.2 线性表的顺序表示与实现 19

2.1.3 线性表的链式表示与实现 22

2.2重点知识结构图 28

2.3常见题型及典型题精解 28

2.4.1单项选择题 38

2.4学习效果测试及参考答案 38

2.4.2填空题 39

2.4.3 简答题 41

2.4.4算法设计题 41

参考答案 44

第3章 栈和队列 64

3.1重点内容提要 64

3.1.1 栈 64

3.1.2 队列 67

3.3常见题型及典型题精解 72

3.2重点知识结构图 72

3.4学习效果测试及参考答案 80

3.4.1单项选择题 80

3.4.2 填空题 82

3.4.3 简答题 83

3.4.4算法设计题 84

参考答案 84

第4章 串 97

4.1重点内容提要 97

4.1.1 串的基本概念 97

4.1.2 串的表示与实现 98

4.1.3 串的模式匹配算法 108

4.2重点知识结构图 111

4.3常见题型及典型题精解 111

4.4学习效果测试及参考答案 120

4.4.1填空题 120

4.4.2 简答题 121

4.4.3算法设计题 121

参考答案 122

5.1.2 数组的存储结构 129

5.1.1 数组的定义 129

5.1重点内容提要 129

第5章 数组和广义表 129

5.1.3 广义表的定义 138

5.1.4 广义表的存储结构 139

5.1.5 广义表的递归算法 141

5.2重点知识结构图 144

5.3常见题型及典型题精解 144

5.4学习效果测试及参考答案 152

5.4.1单项选择题 152

5.4.2填空题 153

5.4.3 简答题 154

5.4.4算法设计题 155

参考答案 156

第6章 树和二叉树 170

6.1重点内容提要 170

6.1.1 树 170

6.1.2 二叉树 171

6.1.3遍历二叉树和线索二叉树 178

6.1.4树和森林 180

6.1.5 赫夫曼树及应用 183

6.3常见题型及典型题精解 185

6.2重点知识结构图 185

6.4学习效果测试及参考答案 197

6.4.1单项选择题 197

6.4.2填空题 199

6.4.3 简答题 200

6.4.4算法设计题 202

参考答案 204

第7章 图 218

7.1重点内容提要 218

7.1.1 图的基本概念 218

7.1.2 图的存储结构 219

7.1.3 图的遍历 221

7.1.4 图的连通性及最小生成树 223

7.1.5 有向无环图及其应用 225

7.1.6最短路径 227

7.2重点知识结构图 228

7.3常见题型及典型题精解 228

7.4学习效果测试及参考答案 242

7.4.1 单项选择题 242

7.4.2填空题 245

7.4.3简答题 247

参考答案 251

7.4.4算法设计题 251

第8章 动态存储管理 264

8.1重点内容提要 264

8.1.1 基本概念 264

8.1.2 可利用空闲表及分配方法 265

8.1.3边界标识法 266

8.1.4 伙伴系统 268

8.1.5 无用单元收集 269

8.1.6存储紧缩 270

8.3常见题型及典型题精解 271

8.2重点知识结构图 271

测试题 277

参考答案 277

8.4学习效果测试及参考答案 277

第9章 查找 279

9.1重点内容提要 279

9.1.1 基本概念 279

9.1.2 静态查找表 279

9.1.3 动态查找表 282

9.1.4 哈希表 287

9.3常见题型及典型题精解 290

9.2重点知识结构图 290

9.4学习效果测试及参考答案 299

9.4.1 单项选择题 299

9.4.2 填空题 301

9.4.3 简答题 302

9.4.4 算法设计题 303

参考答案 304

10.1.2插入排序 318

10.1.1 排序的基本概念 318

10.1重点内容提要 318

第10章 内部排序 318

10.1.3 交换排序 321

10.1.4选择排序 323

10.1.5 归并排序 325

10.1.6基数排序 327

10.2重点知识结构图 329

10.3常见题型及典型题精解 329

10.4.1 单项选择题 345

10.4学习效果测试及参考答案 345

10.4.2填空题 347

10.4.3 简答题 348

10.4.4算法设计题 349

参考答案 349

第11章 外部排序 364

11.1重点内容提要 364

11.1.1 外部排序方法 364

11.1.2 多路平衡归并的实现 364

11.1.3置换—选择排序 365

11.2重点知识结构图 366

11.1.4 最佳归并树 366

11.3常见题型及典型题精解 367

11.4学习效果测试及参考答案 368

测试题 368

参考答案 369

第12章 文件 374

12.1重点内容提要 374

12.1.1 文件的基本概念 374

12.1.4 索引顺序文件 375

12.1.3 索引文件 375

12.1.2顺序文件 375

12.1.5 直接存取文件（散列文件） 377

12.1.6多关键字文件 377

12.2重点知识结构图 378

12.3常见题型及典型题精解 378

12.4学习效果测试及参考答案 383

12.4.1单项选择题 383

12.4.2填空题 385

12.4.3 简答题 385

参考答案 387