第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