第1章 数据结构课程设计概要
1.1 课程设计目的及意义
1.2 课程设计解题思路
1.3 软件过程
1.4 课程设计实现过程
1.5 本书的主要特点
第2章 活期储蓄账目管理系统
2.1 任务与需求
2.2 总体设计
2.3 详细设计
2.4 编码
2.4.1 数据结构定义
2.4.2 功能函数设计
2.4.3 程序实现
2.5 测试
2.5.1 测试用例
2.5.2 程序运行结果
2.6 拓展训练
第3章 宿舍管理系统软件
3.1 任务与需求
3.2 总体设计
3.3 详细设计
3.4 编码
3.4.1 数据结构定义
3.4.2 功能函数设计
3.4.3 程序实现
3.5 测试
3.5.1 测试用例
3.5.2 程序运行结果
3.6 拓展训练
第4章 表达式求值问题
4.1 任务与需求
4.2 总体设计
4.3 详细设计
4.4 编码
4.4.1 数据结构定义
4.4.2 功能函数设计
4.4.3 程序实现
4.5 测试
4.5.1 测试用例
4.5.2 程序运行结果
4.6 拓展训练
第5章 简易文本编辑器
5.1 任务与需求
5.2 总体设计
5.3 详细设计
5.4 编码
5.4.1 数据结构定义
5.4.2 功能函数设计
5.4.3 程序实现
5.5 测试
5.5.1 测试用例
5.5.2 程序运行结果
5.6 拓展训练
第6章 迷宫问题
6.1 任务与需求
6.2 总体设计
6.2.1 迷宫生成算法
6.2.2 迷宫路径求解算法
6.3 详细设计
6.4 编码
6.4.1 数据结构定义
6.4.2 功能函数设计
6.4.3 程序实现
6.5 测试
6.5.1 测试用例
6.5.2 程序运行结果
6.6 拓展训练
第7章 哈夫曼树编码解码
7.1 任务与需求
7.2 总体设计
7.2.1 哈夫曼编码的相关概念
7.2.2 哈夫曼树的生成算法
7.2.3 哈夫曼编码算法
7.3 详细设计
7.4 编码
7.4.1 数据结构定义
7.4.2 功能函数设计
7.4.3 程序实现
7.5 测试
7.5.1 测试用例
7.5.2 程序运行结果
7.6 拓展训练
第8章 图的最短路径
8.1 任务与需求
8.2 总体设计
8.3 详细设计
8.3.1 图的数据结构表示
8.3.2 图的文件存储
8.3.3 求解最短路径算法
8.3.4 详细的设计思路
8.4 编码
8.4.1 数据结构定义
8.4.2 功能函数设计
8.4.3 程序实现
8.5 测试
8.5.1 测试用例
8.5.2 程序运行结果
8.6 拓展训练
第9章 连接城市的最小生成树
9.1 任务与需求
9.2 总体设计
9.3 详细设计
9.3.1 最小生成树算法
9.3.2 详细设计思路
9.4 编码
9.4.1 数据结构定义
9.4.2 功能函数设计
9.4.3 程序实现
9.5 测试
9.5.1 测试用例
9.5.2 程序运行结果
9.6 拓展训练
第10章 随机整数排序
10.1 任务与需求
10.2 总体设计
10.3 详细设计
10.4 编码
10.4.1 数据结构定义
10.4.2 功能函数设计
10.4.3 程序实现
10.5 测试
10.5.1 测试用例
10.5.2 程序运行结果
10.6 结果分析
10.7 拓展训练
第11章 基于散列表的电话号码查找系统
11.1 任务与需求
11.2 总体设计
11.3 详细设计
11.4 编码
11.4.1 数据结构定义
11.4.2 功能函数设计
11.4.3 程序实现
11.5 测试
11.5.1 测试用例
11.5.2 程序运行结果
11.6 拓展训练
第12章 身份证信息管理系统
12.1 任务与需求
12.2 总体设计
12.3 详细设计
12.4 编码
12.4.1 数据结构设计
12.4.2 功能函数设计
12.4.3 程序实现
12.5 测试
12.5.1 测试用例
12.5.2 程序运行结果
12.6 拓展训练
第13章 大整数运算
13.1 任务与需求
13.2 总体设计
13.3 详细设计
13.4 编码
13.4.1 数据结构定义
13.4.2 功能函数设计
13.4.3 程序实现
13.5 测试
13.5.1 测试用例
13.5.2 程序运行结果
13.6 拓展训练
参考文献