数据结构课程设计案例教程(21世纪高等教育计算机规划教材)

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

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