数据结构(C语言版)例题详解与课程设计指导

第1章 绪论1

1.1 知识点串讲1

1.1.1 相关术语1

1.1.2 算法描述1

1.1.3 算法分析2

1.2 典型例题详解2

1.3 课后习题解答8

第2章 线性表12

2.1 知识点串讲12

2.1.1 知识结构图12

2.1.2 相关术语12

2.1.3 线性表的顺序存储结构13

2.1.4 线性表的链式存储结构13

2.1.5 线性表的顺序存储结构和链式存储结构

的比较15

2.2 典型例题详解16

2.3 课后习题解答33

第3章 栈和队列44

3.1 知识点串讲44

3.1.1 知识结构图44

3.1.2 相关术语45

3.1.3 栈和队列的存储结构45

3.2 典型例题详解47

3.3 课后习题解答61◆数据结构(C语言版)例题详解与课程设计指导目录

第4章 串71

4.1 知识点串讲71

4.1.1 知识结构图71

4.1.2 相关术语71

4.1.3 串的基本运算72

4.1.4 串的模式匹配算法72

4.1.5 串的存储结构72

4.2 典型例题详解73

4.3 课后习题解答82

第5章 数组和广义表89

5.1 知识点串讲89

5.1.1 知识结构图89

5.1.2 相关术语89

5.1.3 数组的存储结构90

5.1.4 特殊矩阵90

5.1.5 稀疏矩阵91

5.1.6 广义表92

5.2 典型例题详解93

5.3 课后习题解答105

第6章 树和二叉树114

6.1 知识点串讲114

6.1.1 知识结构图114

6.1.2 相关术语115

6.1.3 树和二叉树的存储结构116

6.1.4 树和二叉树的遍历117

6.1.5 线索二叉树118

6.1.6 树、森林和二叉树的转换118

6.1.7 哈夫曼树119

6.2 典型例题详解119

6.3 课后习题解答137

第7章 图148

7.1 知识点串讲148

7.1.1 知识结构图148

7.1.2 图的基本概念148

7.1.3 图的存储结构149

7.1.4 图的遍历151

7.1.5 图的连通性算法151

7.1.6 图的应用152

7.2 典型例题精解153

7.3 课后习题解答172

第8章 查找186

8.1 知识点串讲186

8.1.1 知识结构图186

8.1.2 相关术语186

8.1.3 顺序查找186

8.1.4 折半查找187

8.1.5 分块查找187

8.1.6 二叉排序树与平衡二叉树188

8.1.7 B-树与B+树188

8.1.8 哈希查找189

8.1.9 各种查找算法的比较189

8.2 典型例题详解190

8.3 课后习题解答206

第9章 排序217

9.1 知识点串讲217

9.1.1 知识结构图217

9.1.2 相关术语217

9.1.3 直接插入排序217

9.1.4 希尔排序218

9.1.5 冒泡排序218

9.1.6 快速排序218

9.1.7 直接选择排序219

9.1.8 堆排序219

9.1.9 归并排序220

9.2 典型例题详解220

9.3 课后习题解答235

第10章 课程设计指导245

10.1 课程设计基本要求245

10.1.1 课程设计的步骤 245

10.1.2 课程设计选题247

10.2 课程设计范例251

10.2.1 停车场管理系统251

10.2.2 简单Huffman编码/译码的设计与实现259

10.2.3 各种排序算法性能比较271

10.2.4 拓扑排序和关键路径280

10.2.5 航空订票系统287

参考文献297