新書推薦:
《
不在场证明谜案(超绝CP陷入冤案!日本文坛超新星推理作家——辻堂梦代表作首次引进!)
》
售價:HK$
58.2
《
明式家具三十年经眼录
》
售價:HK$
524.2
《
敦煌写本文献学(增订本)
》
售價:HK$
221.8
《
耕读史
》
售價:HK$
109.8
《
地理计算与R语言 [英] 罗宾·洛夫莱斯 [德]雅纳·蒙乔 [波兰] 雅库布·诺沃萨德
》
售價:HK$
121.0
《
沈括的知识世界:一种闻见主义的实践(中华学术译丛)
》
售價:HK$
87.4
《
大思维:哥伦比亚商学院六步创新思维模型
》
售價:HK$
72.8
《
宏观经济学(第三版)【2024诺贝尔经济学奖获奖者作品】
》
售價:HK$
155.7
內容簡介:
本书是一本配合“数据结构”课程学习的实验教材,是作者在总结多年讲授数据结构课程及指导学生上机实践经验的基础上编写而成的。本书算法全部使用C语言描述,可以与采用C语言进行算法描述的“数据结构”教材配套使用。书中示例应用程序的演示过程,全部可以通过书中的微视频进行观看。全书共10章,基本按照“数据结构”教材内容的先后给出了相关的课程设计用例及题选,它们是对“数据结构”课程内容的进一步应用和深化。全书主要章节由本章知识要点、应用设计实例以及课程设计题选三部分组成,所有应用实例的算法均在Microsoft Visual C 6.0环境下测试通过。作者力求通过各章典型应用的研究帮助学生深入学习、掌握并灵活应用数据结构的知识。本书应用程序源代码可以在华信教育资源网(www.hxedu.com.cn)免费注册下载。本书适合作为高等学校计算机及相关专业“数据结构课程设计”的教材,也可作为学生自学数据结构设计的辅助教材或软件开发者的参考书。
關於作者:
阮宏一,教授,1982年至今,先后在湖北教育学院数学系、湖北教育学院计科系、湖北第二师范学院计算机学院任教。湖北高等学校计算机学会会员,《数据结构》校级精品课程负责人。曾出版过《数据库系统概论》、《数据结构C/C 描述》、《数据结构实践指导教程(C语言版)》、《C程序设计实训教程》、《Visual FoxPro 程序设计实训教程》、《大学计算机基础》、《大学计算机基础实训教程》、《数据结构课程设计(C/C 描述)》等多部教材。
目錄 :
第1章 课程设计概述1
1.1 课程设计的地位与作用1
1.2 课程设计的目标与要求1
1.3 课程设计步骤2
1.4 实验报告规范3
第2章 线性表及其应用5
2.1 本章知识要点5
2.1.1 线性表的顺序存储5
2.1.2 线性表的链式存储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 测试分析41
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 源程序清单49
3.3.7 用户手册57
3.4 课程设计题选57
3.4.1 停车场管理系统57
3.4.2 数制转换问题58
3.4.3 键盘输入循环缓冲区问题58
第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 图书管理系统194
8.4.3 多关键字排序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