数据结构实验教程 C语言版

第一篇 学习指导与习题解答 3

第1章 概论 3

1.1学习指导 3

1.1.1基本知识点 3

1.1.2要点分析 4

1.2习题参考解答 5

1.2.1填空题 5

1.2.2选择题 5

1.2.3简答题 6

1.2.4算法分析题 7

第2章 线性表 8

2.1学习指导 8

2.1.1基本知识点 8

2.1.2要点分析 9

2.2习题参考解答 10

2.2.1简答题 10

2.2.2算法设计题 11

第3章 栈和队列 16

3.1学习指导 16

3.1.1基本知识点 16

3.1.2要点分析 17

3.2习题参考解答 18

3.2.1填空题 18

3.2.2选择题 19

3.2.3算法分析题 20

3.2.4算法设计题 21

第4章 串 26

4.1学习指导 26

4.1.1基本知识点 26

4.1.2要点分析 27

4.2习题参考解答 28

4.2.1填空题 28

4.2.2选择题 28

4.2.3辨析题 29

4.2.4算法设计题 29

第5章 数组和广义表 32

5.1学习指导 32

5.1.1基本知识点 32

5.1.2要点分析 33

5.2习题参考解答 33

5.2.1基础知识题 33

5.2.2算法设计题 35

第6章 树和二叉树 38

6.1学习指导 38

6.1.1基本知识点 38

6.1.2要点分析 41

6.2习题参考解答 43

6.2.1填空题 43

6.2.2选择题 44

6.2.3应用题 45

第7章 图 49

7.1学习指导 49

7.1.1基本知识点 49

7.1.2要点分析 52

7.2习题参考解答 52

7.2.1名词解释题 52

7.2.2判断题 52

7.2.3填空题 53

7.2.4选择题 54

7.2.5综合题 55

第8章 查找 65

8.1学习指导 65

8.1.1基本知识点 65

8.1.2要点分析 66

8.2习题参考解答 67

8.2.1填空题 67

8.2.2选择题 67

8.2.3简答题 67

8.2.4算法设计题 70

第9章 排序 73

9.1学习指导 73

9.1.1基本知识点 73

9.1.2要点分析 73

9.2习题参考解答 74

9.2.1选择题 74

9.2.2填空题 75

9.2.3应用题 76

9.2.4算法设计题 79

第二篇 数据结构实验 85

第10章 数据结构实验概述 85

10.1实验教学的目的 85

10.2实验教学的主要内容 85

10.3实验步骤 86

10.4实验报告示例 88

第11章 数据结构实验安排 92

11.1线性表（实验1） 92

11.2栈和队列（实验2） 100

11.3树和二叉树（实验3） 117

11.4图（实验4） 124

11.5查找（实验5） 131

11.6排序（实验6） 142

第三篇 数据结构课程设计 151

第12章 数据结构课程设计概述 151

12.1课程设计的目的 151

12.2课程设计的时间安排 152

12.3课程设计的指导教师 152

12.4课程设计的选题内容和要求 152

12.5课程设计的实施步骤 153

12.6课程设计总结报告的撰写规范 153

12.7课程设计的上交材料 154

12.8课程设计的成绩评定 154

第13章 数据结构课程设计安排 155

13.1线性表（课程设计1） 155

13.1.1顺序表的就地逆置 155

13.1.2单链表的就地逆置 159

13.2栈（课程设计2） 162

13.2.1用栈逆置一个单链表 165

13.2.2共享栈的设计 168

13.3队列（课程设计3） 169

13.4树和二叉树（课程设计4） 176

13.4.1二叉树的生成 176

13.4.2最优二叉树（哈夫曼树）的建立 179

13.5图（课程设计5） 182

13.6查找（课程设计6） 188

13.6.1基础知识 188

13.6.2课程设计 189

13.7排序（课程设计7） 194

13.8大型作业题（课程设计8） 207

13.9数据结构课程设计补充题目 210

第14章 数据结构课程设计案例 214

14.1设计要求 214

14.2设计分析 215

14.3设计的实现 220

14.4测试运行实例 229

14.4.1主控菜单的设计 229

14.4.2测试运行实例 231

附录A 树和二叉树（课程设计4）的部分参考程序 237

附录B 图（课程设计5）的部分参考程序 247

附录C 查找（课程设计6）的参考程序 254

参考文献 262