数据结构课程设计案例教程

图书标准信息

• 作者 马巧梅 著
• 出版社 人民邮电出版社
• 出版时间 2012-08
• 版次 1
• ISBN 9787115280435
• 定价 29.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 240页
• 字数 450千字
• 丛书 21世纪高等教育计算机规划教材

【内容简介】

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

【目录】

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