目录Contents

第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典型例题详解15

2.3课后习题解答32

第3章栈和队列43

3.1知识点串讲43

3.1.1知识结构图43

3.1.2相关术语44

3.1.3栈和队列的存储结构44

3.2典型例题详解46

3.3课后习题解答59◆数据结构例题详解与课程设计指导(第2版)目录第4章串69

4.1知识点串讲69

4.1.1知识结构图69

4.1.2相关术语69

4.1.3串的基本运算69

4.1.4串的模式匹配算法70

4.1.5串的存储结构70

4.2典型例题详解71

4.3课后习题解答80

第5章数组和广义表86

5.1知识点串讲86

5.1.1知识结构图86

5.1.2相关术语86

5.1.3数组的存储结构87

5.1.4特殊矩阵87

5.1.5稀疏矩阵88

5.1.6广义表89

5.2典型例题详解90

5.3课后习题解答101

第6章树和二叉树110

6.1知识点串讲110

6.1.1知识结构图110

6.1.2相关术语111

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

6.1.4树和二叉树的遍历113

6.1.5线索二叉树114

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

6.1.7哈夫曼树115

6.2典型例题详解115

6.3课后习题解答133

第7章图143

7.1知识点串讲143

7.1.1知识结构图143

7.1.2图的基本概念143

7.1.3图的存储结构144

7.1.4图的遍历146

7.1.5图的连通性算法146

7.1.6图的应用147

7.2典型例题精解148

7.3课后习题解答166

第8章查找180

8.1知识点串讲180

8.1.1知识结构图180

8.1.2相关术语180

8.1.3顺序查找180

8.1.4折半查找181

8.1.5分块查找181

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

8.1.7B树与B+树182

8.1.8哈希查找183

8.1.9各种查找算法的比较183

8.2典型例题详解184

8.3课后习题解答199

第9章排序210

9.1知识点串讲210

9.1.1知识结构图210

9.1.2相关术语210

9.1.3直接插入排序210

9.1.4希尔排序211

9.1.5冒泡排序211

9.1.6快速排序211

9.1.7直接选择排序212

9.1.8堆排序212

9.1.9归并排序213

9.2典型例题详解213

9.3课后习题解答228

第10章实验指导237

10.1 线性表237

基础实验一: 顺序表及其基本运算237

基础实验二: 单链表及其基本运算238

综合实验一: 约瑟夫问题求解239

综合实验二: 一元多项式加法运算241

10.2栈和队列243

基础实验一: 顺序栈及其基本运算243

基础实验二: 顺序队列及其基本运算244

综合实验一: 算术表达式中的括号匹配245

综合实验二: 用队列实现杨辉三角打印246

10.3串和数组247

基础实验一: 顺序串及其基本运算247

基础实验二: 顺序串的简单模式匹配248

基础实验三: 稀疏矩阵的转置运算248

基础实验四: 稀疏矩阵的快速转置运算249

10.4树和二叉树249

基础实验一: 二叉树的遍历的递归实现249

基础实验二: 二叉树的遍历的非递归实现250

综合实验一: 哈夫曼树与哈夫曼编码251

综合实验二: 利用二叉树求表达式的值252

10.5图252

基础实验一: 基于邻接矩阵的图的深度优先遍历252

基础实验二: 基于邻接矩阵的图的广度优先遍历253

基础实验三: 基于邻接表的图的深度优先遍历254

基础实验四: 基于邻接表的图的广度优先遍历255

综合实验一: 村村通公路建设256

综合实验二: 城市交通导航257

10.6查找260

基础实验一: 静态表的查找260

基础实验二: 二叉排序树261

基础实验三: 哈希表查找262

10.7排序263

基础实验一: 插入排序263

基础实验二: 交换排序264

基础实验三: 选择排序265

基础实验四: 归并排序265

第11章课程设计指导266

11.1课程设计基本要求266

11.1.1课程设计的步骤 266

11.1.2课程设计选题268

11.2课程设计范例272

11.2.1停车场管理系统272

11.2.2简单哈夫曼编码/译码的设计与实现279

11.2.3各种排序算法性能比较290

11.2.4拓扑排序和关键路径298

11.2.5航空订票系统304

参考文献313