数据结构课程设计案例教程PDF电子书下载

第1章 数据结构课程设计概要 1

1.1课程设计目的及意义 1

1.2课程设计解题思路 1

1.3软件过程 4

1.4课程设计实现过程 13

1.5本书的主要特点 23

第2章 活期储蓄账目管理系统 25

2.1任务与需求 25

2.2总体设计 25

2.3详细设计 26

2.4编码 29

2.4.1数据结构定义 29

2.4.2功能函数设计 29

2.4.3程序实现 30

2.5测试 37

2.5.1测试用例 37

2.5.2程序运行结果 40

2.6拓展训练 43

第3章 宿舍管理系统软件 45

3.1任务与需求 45

3.2总体设计 45

3.3详细设计 46

3.4编码 48

3.4.1数据结构定义 48

3.4.2功能函数设计 49

3.4.3程序实现 49

3.5测试 59

3.5.1测试用例 59

3.5.2程序运行结果 62

3.6拓展训练 64

第4章 表达式求值问题 66

4.1任务与需求 66

4.2总体设计 66

4.3详细设计 68

4.4编码 70

4.4.1数据结构定义 70

4.4.2功能函数设计 71

4.4.3程序实现 71

4.5测试 79

4.5.1测试用例 79

4.5.2程序运行结果 80

4.6拓展训练 81

第5章 简易文本编辑器 82

5.1任务与需求 82

5.2总体设计 82

5.3详细设计 83

5.4编码 85

5.4.1数据结构定义 85

5.4.2功能函数设计 85

5.4.3程序实现 85

5.5测试 96

5.5.1测试用例 96

5.5.2程序运行结果 101

5.6拓展训练 108

第6章 迷宫问题 109

6.1任务与需求 109

6.2总体设计 109

6.2.1迷宫生成算法 109

6.2.2迷宫路径求解算法 110

6.3详细设计 111

6.4编码 113

6.4.1数据结构定义 113

6.4.2功能函数设计 113

6.4.3程序实现 114

6.5测试 120

6.5.1测试用例 120

6.5.2程序运行结果 120

6.6拓展训练 122

第7章 哈夫曼树编码解码 123

7.1任务与需求 123

7.2总体设计 123

7.2.1哈夫曼编码的相关概念 123

7.2.2哈夫曼树的生成算法 125

7.2.3哈夫曼编码算法 125

7.3详细设计 125

7.4编码 128

7.4.1数据结构定义 128

7.4.2功能函数设计 128

7.4.3程序实现 129

7.5测试 137

7.5.1测试用例 137

7.5.2程序运行结果 138

7.6拓展训练 141

第8章 图的最短路径 142

8.1任务与需求 142

8.2总体设计 142

8.3详细设计 143

8.3.1图的数据结构表示 143

8.3.2图的文件存储 144

8.3.3求解最短路径算法 144

8.3.4详细的设计思路 145

8.4编码 146

8.4.1数据结构定义 146

8.4.2功能函数设计 146

8.4.3程序实现 147

8.5测试 154

8.5.1测试用例 154

8.5.2程序运行结果 156

8.6拓展训练 159

第9章 连接城市的最小生成树 160

9.1任务与需求 160

9.2总体设计 160

9.3详细设计 161

9.3.1最小生成树算法 161

9.3.2详细设计思路 162

9.4编码 163

9.4.1数据结构定义 163

9.4.2功能函数设计 163

9.4.3程序实现 164

9.5测试 173

9.5.1测试用例 173

9.5.2程序运行结果 174

9.6拓展训练 176

第10章 随机整数排序 177

10.1任务与需求 177

10.2总体设计 177

10.3详细设计 178

10.4编码 179

10.4.1数据结构定义 179

10.4.2功能函数设计 180

10.4.3程序实现 180

10.5测试 184

10.5.1测试用例 184

10.5.2程序运行结果 185

10.6结果分析 190

10.7拓展训练 190

第11章 基于散列表的电话号码查找系统 191

11.1任务与需求 191

11.2总体设计 191

11.3详细设计 193

11.4编码 194

11.4.1数据结构定义 194

11.4.2功能函数设计 194

11.4.3程序实现 194

11.5测试 198

11.5.1测试用例 198

11.5.2程序运行结果 201

11.6拓展训练 204

第12章 身份证信息管理系统 205

12.1任务与需求 205

12.2总体设计 205

12.3详细设计 206

12.4编码 208

12.4.1数据结构设计 208

12.4.2功能函数设计 208

12.4.3程序实现 208

12.5测试 213

12.5.1测试用例 213

12.5.2程序运行结果 216

12.6拓展训练 219

第13章 大整数运算 220

13.1任务与需求 220

13.2总体设计 221

13.3详细设计 221

13.4编码 226

13.4.1数据结构定义 226

13.4.2功能函数设计 226

13.4.3程序实现 226

13.5测试 235

13.5.1测试用例 235

13.5.2程序运行结果 237

13.6拓展训练 238

参考文献 240