数据结构学习指导 实验指导.课程设计PDF电子书下载

第1章　绪论 1

1.1　本章内容 1

1.1.1　基本内容 1

1.1.2　学习要点 1

1.1.3　例题解析 1

1.2　习题 4

1.2.1　基础题 4

1.2.2　综合题 5

1.3　实验 7

1.3.1　验证算法的源程序结构及举例 7

1.3.2　实验要求 12

1.3.3　C语言复习实验 14

第2章　线性表 16

2.1　本章内容 16

2.1.1　基本内容 16

2.1.2　学习要点 16

2.1.3　例题解析 16

2.2　习题 18

2.2.1　基础题 18

2.2.2　综合题 20

2.3　实验 29

2.3.1　实验要求 29

2.3.2　线性表操作实验 29

第3章　栈和队列 31

3.1　本章内容 31

3.1.1　基本内容 31

3.1.2　学习要点 31

3.1.3　例题解析 31

3.2　习题 34

3.2.1　基础题 34

3.2.2　综合题 35

3.3　实验 38

3.3.1　实验要求 38

3.3.2　栈和队列操作实验 38

第4章 串 39

4.1　本章内容 39

4.1.1　基本内容 39

4.1.2　学习要点 39

4.1.3　例题解析 39

4.2　习题 42

4.2.1　基础题 42

4.2.2　综合题 43

4.3　实验 44

4.3.1　实验要求 44

4.3.2　串操作实验 44

第5章　数组与广义表 45

5.1　本章内容 45

5.1.1　基本内容 45

5.1.2　学习要点 45

5.1.3　例题解析 45

5.2　习题 48

5.2.1　基础题 48

5.2.2　综合题 50

5.3　实验 53

5.3.1　实验要求 53

5.3.2　数组与广义表操作实验 53

第6章　树和二叉树 55

6.1　本章内容 55

6.1.1　基本内容 55

6.1.2　学习要点 55

6.1.3　例题解析 55

6.2　习题 58

6.2.1　基础题 58

6.2.2　综合题 61

6.3　实验 64

6.3.1　实验要求 64

6.3.2　树和二叉树操作实验 64

第7章　图 66

7.1　本章内容 66

7.1.1　基本内容 66

7.1.2　学习要点 66

7.1.3　例题解析 66

7.2　习题 68

7.2.1　基础题 68

7.2.2　综合题 70

7.3　实验 73

7.3.1　实验要求 73

7.3.2　图操作实验 73

第8章　查找 77

8.1　本章内容 77

8.1.1　基本内容 77

8.1.2　学习要点 77

8.1.3　例题解析 78

8.2　习题 81

8.2.1　基础题 81

8.2.2　综合题 83

8.3　实验 84

8.3.1　实验要求 84

8.3.2　查找操作实验 84

第9章　排序 87

9.1　本章内容 87

9.1.1　基本内容 87

9.1.2　学习要点 87

9.1.3　例题解析 88

9.2　习题 91

9.2.1　基础题 91

9.2.2　综合题 93

9.3　实验 94

9.3.1　实验要求 94

9.3.2　排序操作实验 94

第10章　数据结构课程设计 97

10.1　课程设计的基本要求和方法 97

10.1.1　课程设计目的 97

10.1.2　课程设计的基本要求 97

10.1.3　课程设计报告内容 97

10.2　数据结构课程设计题目 98

10.2.1　一元稀疏多项式计算器 98

10.2.2　迷宫问题 98

10.2.3 哈夫曼编／译码器 99

10.2.4　教学计划编制问题 100

10.2.5　成绩分析问题 101

10.2.6　二叉排序树与平衡二叉树的实现 102

10.2.7　图的基本操作与实现 102

10.2.8　全国交通咨询模拟 103

10.2.9　内部排序算法的性能分析 103

10.2.10　背包问题的求解 104

10.2.11　简单个人图书管理系统的设计与实现 104

10.2.12　简易电子表格的设计 106

10.2.13　停车厂模拟管理程序的设计与实现 106

10.2.14　农夫过河问题的求解 110

10.2.15 电话号码查询系统 111

附录 113

附录A　参考答案 113

A.1　绪论 113

A.2　线性表 122

A.3　栈和队列 133

A.4　串 143

A.5　数组与广义表 150

A.6　树和二叉树 156

A.7　图 178

A.8　查找 194

A.9　排序 207

A.10　数据结构课程设计 221

附录B　课程设计报告范文 262

参考文献 266