数据结构实验教程 C语言版PDF电子书下载

第一篇　学习指导与习题解答第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

第二篇　数据结构实验第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

第三篇　数据结构课程设计第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　“共享栈的设计”参考程序 237

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

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

附录D　查找（课程设计6）的参考程序 259

参考文献 267