数据结构课程设计（C/C++描述）

图书标准信息

• 作者 阮宏一 著
• 出版社 电子工业出版社
• 出版时间 2011-01
• 版次 01
• ISBN 9787121124457
• 定价 30.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 236页
• 正文语种 简体中文
• 丛书 高等学校计算机规划教材

【内容简介】

本书是《数据结构课程设计》的教材，在作者多年指导学生完成课程设计的经验基础上编写而成。本书算法全部使用C/C++语言描述，所有应用程序源代码都在Microsoft Visual C++ 6.0下运行通过。
    全书共分10章，第1章概述课程设计的目的和要求等；第2章至第7章对应数据结构课程的相关内容，分别讨论了相应数据结构的应用，如线性表、栈、队列、串、数组及广义表、树、图等；第8章和第9章分别讨论了动态存储管理、查找、排序及文件操作的应用；第10章对应用程序主界面的常用设计方法进行了介绍。其中，第2章至第9章是本书的重点。每章由本章知识要点、应用开发实例以及课程设计题选三部分组成。

【目录】

第1章  课程设计概述1
1．1  课程设计的地位与作用1
1．2  课程设计的目标和要求1
1．3  课程设计的步骤2
1．5  实习报告规范3
第2章  线性表及其应用5
2．1  本章知识要点5
2．1．1  线性表的存储结构5
2．2  “学生通讯录管理系统”的设计
与实现6
2．2．1  设计要求6
2．2．2  概要设计6
2．2．3  模块设计7
2．2．4  详细设计8
2．2．5  测试分析9
2．2．6  源程序清单10
2．2．7  用户手册16
2．3  “航空订票系统”的设计
与实现17
2．3．1  设计要求17
2．3．2  概要设计17
2．3．3  模块设计18
2．3．4  详细设计19
2．3．5  测试分析26
2．3．6  源程序清单27
2．3．7  用户手册33
2．4  课程设计题选33
2．4．1  运动会分数统计系统33
2．4．2  约瑟夫环问题34
2．4．3  城市链表34
2．4．4  线性表的逆置35
2．4．5  长整数运算35
第3章  栈、队列及其应用36
3．1  本章知识要点36
3．1．1  栈的存储结构36
3．1．2  队列的存储结构37
3．2  “表达式求值问题”的设计
与实现38
3．2．1  设计要求38
3．2．2  概要设计38
3．2．3  模块设计39
3．2．4  详细设计40
3．2．5  测试分析41
3．2．6  源程序清单42
3．2．7  用户手册43
3．3  “银行排队系统”的设计
与实现44
3．3．1  设计要求44
3．3．2  概要设计44
3．3．3  模块设计45
3．3．4  详细设计46
3．3．5  测试分析48
3．3．6  源程序清单49
3．3．7  用户手册57
3．4  课程设计题选58
3．4．1  停车场管理系统58
3．4．2  车厢调度问题58
3．4．3  数制转换问题59
3．4．4  回文判断59
3．4．5  商品货架管理59
3．4．6  括号匹配的检验60
第4章  串结构及其应用61
4．1  本章知识要点61
4．1．1  串的定义及基本操作61
4．1．2  串的存储结构62
4．1．3  串的模式匹配算法62
4．2  “串基本操作演示系统”的设计
与实现64
4．2．1  设计要求64
4．2．2  概要设计65
4．2．3  模块设计65
4．2．4  详细设计66
4．2．5  测试分析69
4．2．6  源程序清单70
4．2．7  用户手册73
4．3  “文学研究助手系统”的设计
与实现73
4．3．1  设计要求73
4．3．2  概要设计74
4．3．3  模块设计74
4．3．4  详细设计75
4．3．5  测试分析77
4．3．6  源程序清单78
4．3．7  用户手册78
4．3．8  “文学研究助手系统”实现方法
之二79
4．4  课程设计题选82
4．4．1  文本格式化问题82
4．4．2  简单行编辑程序83
第5章  多维数组、矩阵、广义表及其
应用85
5．1  本章知识要点85
5．1．1  多维数组85
5．1．2  稀疏矩阵86
5．1．3  广义表87
5．2  “稀疏矩阵运算器”的设计
与实现90
5．2．1  设计要求90
5．2．2  概要设计90
5．2．3  模块设计91
5．2．4  详细设计91
5．2．5  测试分析94
5．2．6  源程序清单95
5．2．7  用户手册99
5．3  “广义表基本操作演示系统”
的实现99
5．3．1  设计要求99
5．3．2  模块设计99
5．3．3  详细设计100
5．3．4  测试分析105
5．3．5  源程序清单105
5．3．6  用户手册111
5．4  课程设计题选111
5．4．1  模拟实现多维数组类型111
5．4．2  稀疏矩阵的转置112
5．4．3  识别广义表的“头”或“尾”的
演示112
第6章  树结构及其应用114
6．1  本章知识要点114
6．1．1  树与森林114
6．1．2  二叉树116
6．1．3  哈夫曼树及其应用119
6．2  “二叉树基本操作演示程序”
的实现120
6．2．1  设计要求120
6．2．2  概要设计120
6．2．3  模块设计121
6．2．4  详细设计122
6．2．5  测试分析124
6．2．6  源程序清单125
6．2．7  用户手册127
6．3  “哈夫曼树”的建立及其应用128
6．3．1  设计要求128
6．3．2  概要设计128
6．3．3  模块设计128
6．3．4  详细设计129
6．3．5  测试分析131
6．3．6  源程序清单132
6．3．7  用户手册134
6．4  课程设计题选134
6．4．1  二叉排序树基本操作的实现134
6．4．2  重言式判别问题134
6．4．3  表达式类型的实现135
6．4．4  打印树形结构136
第7章  图结构及其应用137
7．1  本章知识要点137
7．1．1  图的存储结构137
7．1．2  图应用的相关算法138
7．2  “校园导游系统”的设计
与实现140
7．2．1  设计要求140
7．2．2  概要设计140
7．2．3  模块设计141
7．2．4  详细设计143
7．2．5  测试分析149
7．2．6  源程序清单151
7．2．7  用户手册159
7．3  课程设计题选159
7．3．1  图基本操作的实现159
7．3．2  教学计划编排问题159
7．3．3  最小生成树问题160
7．3．4  交通咨询系统设计160
第8章  动态存储管理、查找、内排序
及其应用162
8．1  本章知识要点162
8．1．1  动态存储管理162
8．1．2  查找164
8．1．3  排序166
8．2  “模拟动态存储管理演示系统”的
设计与实现168
8．2．1  设计要求168
8．2．2  概要设计168
8．2．3  模块设计169
8．2．4  详细设计170
8．2．5  测试分析173
8．2．6  源程序清单174
8．2．7  用户手册182
8．3  “航班信息查询与检索系统”的
设计与实现182
8．3．1  设计要求182
8．3．2  概要设计183
8．3．3  模块设计183
8．3．4  详细设计184
8．3．5  测试分析188
8．3．6  源程序清单189
8．3．7  用户手册193
8．4  课程设计题选193
8．4．1  伙伴存储管理系统演示193
8．4．2  图书管理系统194
8．4．3  内部排序算法比较195
8．4．4  二叉排序树相关操作195
8．4．5  哈希表设计196
8．4．6  统计成绩196
第9章  文件操作及其应用197
9．1  本章知识要点197
9．1．1  文件的基本概念197
9．1．2  C++ I/O流的概念及流类库198
9．1．3  键盘输入与屏幕输出198
9．1．4  文件的输入/输出200
9．1．5  运算符重载204
9．2  二叉排序树与文件操作206
9．2．1  设计要求206
9．2．2  概要设计206
9．2．3  模块设计208
9．2．4  详细设计209
9．2．5  测试分析211
9．2．6  源程序清单213
9．2．7  用户手册219
9．3  课程设计题选220
9．3．1  外存文件的排序操作220
9．3．2  索引文件的插入、删除和
查找220
第10章  应用程序主界面设计222
10．1  本章知识要点222
10．1．1  窗体型界面222
10．1．2  字符型界面222
10．2  字符型界面的设计与实现222
10．2．1  界面背景颜色设置222
10．2．2  界面背景大小设置223
10．2．3  字符菜单设计实例一223
10．2．4  字符菜单设计实例二226
10．3  字符型界面设计总结228
参考文献229