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

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

马巧梅, 庞晓琼, 杨秋翔, 付东来, 编著

出版社:人民邮电出版社

年代:2012

定价:29.8

书籍简介:

本书精选了12个综合案例,每个案例都是从提出问题、分析问题(建立数学模型、选择合适的数据结构、具体问题分析)到最后给出完整可运行的源程序,同时给出了测试用例。对培养学生动手操作的能力以及锻炼学生的设计创新能力有很大的帮助。 

书籍目录:

第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 拓展训练

参考文献

内容摘要:

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

书籍规格:

书籍详细信息
书名数据结构课程设计案例教程站内查询相似图书
9787115280435
如需购买下载《数据结构课程设计案例教程》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位人民邮电出版社
版次1版印次1
定价(元)29.8语种简体中文
尺寸26 × 19装帧平装
页数 1144 印数 3000

书籍信息归属:

数据结构课程设计案例教程是人民邮电出版社于2012.7出版的中图分类号为 TP311.12 的主题关于 数据结构-课程设计-高等学校-教材 的书籍。