数据结构课程设计案例教程-图书-人邮教育社区

内容摘要

　　本书共13章，第1章主要按照软件工程的思想介绍数据结构案例分析与设计的思路和步骤，后面的12章精选12个综合案例，以案例驱动来展示利用数据结构的相关知识解决一些实际问题的过程。每个案例根据实际问题，给出了解决思路，设计了解决问题相对应的数据结构和算法，然后利用C语言进行了具体实现，最后在拓展知识部分引出更深层次的问题供读者借鉴和思考。
　　本书可作为高等院校计算机及相关专业本科生和专科生数据结构实践环节的教材，也可作为计算机工程技术人员学习的参考书。

目　录

第 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