新書推薦:
《
卫宫家今天的饭9 附画集特装版(含漫画1本+画集1本+卫宫士郎购物清单2张+特制相卡1张)
》
售價:NT$
602.0
《
化妆品学原理
》
售價:NT$
254.0
《
万千教育学前·与幼儿一起解决问题:捕捉幼儿园一日生活中的教育契机
》
售價:NT$
214.0
《
爱你,是我做过最好的事
》
售價:NT$
254.0
《
史铁生:听风八百遍,才知是人间(2)
》
售價:NT$
254.0
《
量子网络的构建与应用
》
售價:NT$
500.0
《
拍电影的热知识:126部影片里的创作技巧(全彩插图版)
》
售價:NT$
500.0
《
大唐名城:长安风华冠天下
》
售價:NT$
398.0
編輯推薦:
(1)采用C语言实现各种算法,更加有助于学生学习。(2)根据数据结构课程要求,组织各章节内容。各章包括知识点提示、应用设计实例(从设计到实现,完整解析经典实例)及实践题选(包括目的、要求、提示等)三部分内容。帮助学生尽快掌握用C语言进行应用程序开发的步骤和方法。(3)内容组织更加精简完善、清晰、好用,更利于学生自主实践学习。(4)难易适度,更加适合教与学。
內容簡介:
本书是《数据结构课程设计》的教材,在作者多年指导学生完成课程设计的经验基础上编写而成。本书算法全部使用C语言描述,所有应用程序源代码都在Microsoft Visual C++ 6.0下运行通过。全书共10章,第1章概述课程设计的目的和要求等;第2章至第7章分别讨论了对应数据结构内容的应用设计,如线性表、栈与队列、串、矩阵及广义表、树、图等应用;第8章和第9章分别讨论了动态存储管理、查找、排序及文件操作的应用;第10章对应用程序主界面的常用设计方法进行了介绍。各章由本章知识要点、应用开发实例以及课程设计题选三部分组成。本书应用程序源代码可以在华信教育资源网www.hxedu.com.cn免费注册下载。本书适合作为高等学校计算机及相关专业《数据结构课程设计》的教材,也可作为学生自学数据结构设计的辅助教材或软件开发者的参考书。
關於作者:
阮宏一,教授,1982年至今,先后在湖北教育学院数学系、湖北教育学院计科系、湖北第二师范学院计算机学院任教。湖北高等学校计算机学会会员,《数据结构》校级精品课程负责人。曾出版过《数据库系统概论》、《数据结构CC++描述》、《数据结构实践指导教程(C语言版)》、《C程序设计实训教程》、《Visual FoxPro 程序设计实训教程》、《大学计算机基础》、《大学计算机基础实训教程》、《数据结构课程设计(CC++描述)》等多部教材。
目錄 :
目 录
第1章 课程设计概述1
1.1 课程设计的地位与作用1
1.2 课程设计的目标和要求1
1.3 课程设计的步骤2
1.4 实验报告规范3
第2章 线性表及其应用5
2.1 本章知识要点5
2.2 “学生通讯录管理系统”的设计与实现6
2.2.1 设计要求6
2.2.2 概要设计6
2.2.3 模块设计7
2.2.4 详细设计7
2.2.5 测试分析9
2.2.6 源程序清单10
2.2.7 用户手册15
2.3 “航空客运订票系统”的设计与实现16
2.3.1 设计要求16
2.3.2 概要设计16
2.3.3 模块设计17
2.3.4 详细设计18
2.3.5 测试分析25
2.3.6 源程序清单26
2.3.7 用户手册32
2.4 课程设计题选32
2.4.1 运动会分数统计系统32
2.4.2 约瑟夫环问题33
2.4.3 城市链表33
2.4.4 长整数运算34
第3章 栈、队列及其应用35
3.1 本章知识要点35
3.1.1 栈的存储结构35
3.1.2 队列的存储结构36
3.2 “表达式求值问题”的设计与实现37
3.2.1 设计要求37
3.2.2 概要设计37
3.2.3 模块设计38
3.2.4 详细设计39
3.2.5 测试分析40
3.2.6 源程序清单41
3.2.7 用户手册43
3.3 “银行排队系统”的设计与实现43
3.3.1 设计要求43
3.3.2 概要设计43
3.3.3 模块设计44
3.3.4 详细设计45
3.3.5 测试分析47
3.3.6 源程序清单48
3.3.7 用户手册57
3.4 课程设计题选57
3.4.1 停车场管理系统57
3.4.2 车厢调度问题57
3.4.3 数制转换问题58
3.4.4 回文判断58
3.4.5 商品货架管理59
3.4.6 括号匹配的检验59
第4章 串结构及其应用60
4.1 本章知识要点60
4.1.1 串的定义及基本操作60
4.1.2 串的存储结构61
4.1.3 串的模式匹配算法61
4.2 “串基本操作演示系统”的设计与实现63
4.2.1 设计要求63
4.2.2 概要设计64
4.2.3 模块设计64
4.2.4 详细设计65
4.2.5 测试分析68
4.2.6 源程序清单69
4.2.7 用户手册72
4.3 “文学研究助手系统”的设计与实现72
4.3.1 设计要求72
4.3.2 概要设计72
4.3.3 模块设计73
4.3.4 详细设计74
4.3.5 测试分析76
4.3.6 源程序清单76
4.3.7 用户手册77
4.3.8 “文学研究助手系统”实现方法之二77
4.4 课程设计题选81
4.4.1 文本格式化问题81
4.4.2 简单行编辑程序82
第5章 多维数组、矩阵、广义表及其应用84
5.1 本章知识要点84
5.1.1 多维数组84
5.1.2 稀疏矩阵85
5.1.3 广义表86
5.2 “稀疏矩阵运算器”的设计与实现89
5.2.1 设计要求89
5.2.2 概要设计89
5.2.3 模块设计90
5.2.4 详细设计90
5.2.5 测试分析93
5.2.6 源程序清单94
5.2.7 用户手册98
5.3 “广义表基本操作演示系统”的设计与实现98
5.3.1 设计要求98
5.3.2 模块设计98
5.3.3 详细设计99
5.3.4 测试分析104
5.3.5 源程序清单104
5.3.6 用户手册110
5.4 课程设计题选110
5.4.1 模拟实现多维数组类型110
5.4.2 稀疏矩阵的转置111
5.4.3 识别广义表的“头”或“尾”的演示111
第6章 树及其应用113
6.1 本章知识要点113
6.1.1 树与森林113
6.1.2 二叉树115
6.1.3 哈夫曼树及其应用118
6.2 “二叉树基本操作演示程序”的设计与实现119
6.2.1 设计要求119
6.2.2 概要设计119
6.2.3 模块设计120
6.2.4 详细设计121
6.2.5 测试分析123
6.2.6 源程序清单124
6.2.7 用户手册126
6.3 “哈夫曼树”的建立及其应用127
6.3.1 设计要求127
6.3.2 概要设计127
6.3.3 模块设计127
6.3.4 详细设计128
6.3.5 测试分析130
6.3.6 源程序清单131
6.3.7 用户手册133
6.4 课程设计题选133
6.4.1 求二叉树上结点的路径133
6.4.2 重言式判别问题134
6.4.3 表达式类型的实现134
6.4.4 打印树形结构135
第7章 图结构及其应用136
7.1 本章知识要点136
7.1.1 图的存储结构136
7.1.2 图应用的相关算法137
7.2 “校园导游系统”的设计与实现139
7.2.1 设计要求139
7.2.2 概要设计139
7.2.3 模块设计140
7.2.4 详细设计142
7.2.5 测试分析148
7.2.6 源程序清单150
7.2.7 用户手册158
7.3 课程设计题选158
7.3.1 图基本操作的实现158
7.3.2 教学计划编排问题158
7.3.3 最小生成树问题159
7.3.4 交通咨询系统设计159
第8章 动态存储管理、查找、内排序及其应用161
8.1 本章知识要点161
8.1.1 动态存储管理161
8.1.2 查找163
8.1.3 排序165
8.2 “模拟动态存储管理演示系统”的设计与实现167
8.2.1 设计要求167
8.2.2 概要设计167
8.2.3 模块设计168
8.2.4 详细设计169
8.2.5 测试分析172
8.2.6 源程序清单173
8.2.7 用户手册181
8.3 “航班信息查询与检索系统”的设计与实现181
8.3.1 设计要求181
8.3.2 概要设计182
8.3.3 模块设计182
8.3.4 详细设计183
8.3.5 测试分析187
8.3.6 源程序清单188
8.3.7 用户手册192
8.4 课程设计题选193
8.4.1 伙伴存储管理系统演示193
8.4.2 图书管理系统193
8.4.3 内部排序算法比较194
8.4.4 哈希表设计195
8.4.5 统计成绩195
第9章 文件操作及其应用196
9.1 本章知识要点196
9.1.1 文件的基本概念196
9.1.2 C文件类型指针197
9.1.3 C文件的打开与关闭198
9.1.4 数据块的读入和输出199
9.2 “二叉排序树与文件操作”的设计与实现202
9.2.1 设计要求202
9.2.2 概要设计202
9.2.3 模块设计204
9.2.4 详细设计205
9.2.5 测试分析207
9.2.6 源程序清单208
9.2.7 用户手册215
9.3 课程设计题选216
9.3.1 外存文件的排序操作216
9.3.2 索引文件的插入、删除和查找216
第10章 应用程序主界面设计218
10.1 本章知识要点218
10.1.1 窗体型界面218
10.1.2 字符型界面218
10.2 字符型界面的设计与实现218
10.2.1 界面背景颜色设置218
10.2.2 界面背景大小设置219
10.2.3 字符菜单设计实例一219
10.2.4 字符菜单设计实例二222
10.3 字符型界面设计总结223
参考文献224
內容試閱 :
第2版前言
数据结构是计算机程序设计的重要理论技术基础,《数据结构》课程对计算机学科具有承前启后的地位和作用。由于课堂教学和实践的深度和广度有限,要学生很好地理解和掌握数据结构的理论、相关算法及其应用往往比较困难。所以,作为数据结构课程后续课程的《数据结构课程设计》的开设就非常重要。该课程的目的是进一步巩固和提升学生对数据结构知识的掌握及应用。由于该课程一般在大学一或二年级开设,学生一般只学了C语言,针对这种情况,我们在第1版教材的基础上,将源程序全部改用C语言描述。
本书是《数据结构课程设计》的教材,在作者多年指导学生完成课程设计的经验基础上编写而成。全书的内容安排与《数据结构》课程主教材的相关章节对应,精心挑选出十多个实际应用问题,并通过应用程序的设计、开发与实现过程,带领读者一步一步地掌握数据结构课程的精华。本书的编写力求思路清晰、概念准确、算法精湛、格式规范、典型实用。本书全部采用C语言实现各种算法,所有算法均在Microsoft Visual C 6.0环境下测试通过。
全书共10章,第1章概述课程设计的目的和要求等;第2章至第7章分别讨论了线性表、栈与队列、串、矩阵及广义表、树、图等应用;第8章和第9章分别讨论了动态存储管理、查找、排序及文件操作的应用;第10章对应用程序主界面的常用设计方法进行了介绍。
第2章至第9章是本书的重点。其中,各章的内容由以下三部分组成。
第一部分是本章知识要点。包括数据结构的定义、常用存储方法及经典算法等提示。
第二部分是应用设计实例。从设计要求、概要设计、模块设计、详细设计到测试分析、源程序清单等,按照应用设计开发的全过程进行编写,并对源程序进行了详细注释。目的是帮助读者在无形中学会模仿,起到潜移默化的效果。希望书中的应用实例能起到抛砖引玉的作用,以引来读者更多、更优良的设计范例。
第三部分是课程设计题选。目的是希望读者在学习相关章节的内容后能自己练习提高。题选有难有易。每个题选由问题描述、基本要求、测试数据、实现提示和选做内容五部分组成,希望能够帮助读者在实践过程中得到一些启发。
本书由阮宏一、宋婉娟主编,并负责全书的总体策划与统稿、定稿工作,鲁静、张琪、张绪辉、金迪任副主编。各章主要编写人员分工如下:第1章、第7章、第9章由阮宏一、张绪辉、金迪编写,第2章、第3章、第10章由宋婉娟、张剑编写,第4章、第5章、第8章由鲁静、吴士泓编写,第6章由张琪编写。
本书适合作为高等学校计算机及相关专业《数据结构课程设计》的教材,也可以作为学生自学数据结构设计的辅助教材或软件开发者的参考书。
本书应用程序源代码可在华信教育资源网(www.hxedu.com.cn)免费注册下载。
由于时间仓促及作者水平有限,书中难免存在欠妥和疏漏之处,敬请广大读者批评指正。编者E-mail:hyruan@hue.edu.cn。
编 者
2016年8月