第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 拓展训练参考文献