简介
为了配合数据结构课程的教学,加强读者对数据结构算法实际应用技能的训练,提高读者分析问题和解决问题的能力,本书选取并讨论了多种应用的课程设计。全书共分9章,基本上按数据结构教材内容的先后给出了相关的课程设计。描述了相关数据结构的存储表示及其实际应用的操作算法,对用类c语言描述的各种算法进行了详细的注释和性能分析。书中对各应用的解题思路、方法进行了较详细的分析。全书特别注重对实际应用问题的分析和理解,内容丰富,概念清楚,通俗易懂。
本书可作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材,也可作为社会大众学习数据结构的参考用书。
数据结构是计算机专业的必修、主干课程之一,课程设计可以充分弥补课堂教学和实验中的不足,帮助学生充分理解和巩固所学的基本概念,原理和方法,达到融会贯通、举一反三的目的。
本书依据数据结构课程教学大纲要求,同时又独立于具体的教科书,精选出适当的、与实际生活结合密切的课程设计实例加以分析实现,是一本教、学适用的辅助教材。
本书特色
·实例通俗易懂,既重视实践应用,又重视理论分析。
·所选课程设计难易适当,循序渐进,结合实例训练学生实际分析问题、解决问题的能力。
·对一些重要的数据结构和算法进行解读,通过让学生多做、多练、多见,使学生掌握更多的程序设计技巧和方法。
目录
专家指导委员会
丛书序言
前言
第1章 课程设计目标 1
1.1 本书目标 1
1.2 本书结构 2
1.3 评价标准 5
第2章 链表的应用 7
2.1 设计内容 7
2.2 通讯录管理 8
2.2.1 主控菜单设计要求 8
2.2.2 设计实例 9
2.2.3 功能函数设计 11
2.2.4 完整程序清单 15
2.2.5 程序运行测试 21
2.3 约瑟夫生者死者游戏 24
2.3.1 算法设计 24
2.3.2 约瑟夫生者死者游戏的程序实现 27
2.4 评价标准 29
第3章 栈和队列的应用 31
.3.1 八皇后问题 31
3.1.1 设计要求与分析 31
3.1.2 算法求精 32
3.1.3 算法扩充 34
3.1.4 完整的算法实现 35
3.2 表达式求值问题 37
3.2.1 设计要求与分析 37
3.2.2 中缀表达式到后缀表达式的转换 38
3.2.3 后缀表达式的计算 43
3.3 评价标准 44
第4章 文本文件的检索 47
4.1 串模式匹配算法的设计与实现 47
4.1.1 设计要求 47
4.1.2 算法分析及设计 47
4.1.3 调用算法实例 49
4.2 文本文件单词的检索与计数 50
4.2.1 设计要求与分析 50
4.2.2 设计实例的实现 52
4.3 评价标准 57
第5章 稀疏矩阵和广义表 59
5.1 稀疏矩阵的运算 59
5.1.1 设计要求与分析 59
5.1.2 设计实例 60
5.1.3 完整的程序实现 62
5.2 广义表运算 65
5.2.1 设计要求 65
5.2.2 算法分析 66
5.2.3 算法实现 69
5.2.4 运行测试实例 72
5.3 评价标准 75
第6章 树结构的应用 77
6.1 求二叉树上结点的路径 77
6.1.1 设计要求与分析 77
6.1.2 设计实例 78
6.1.3 算法运行实例 84
6.2 赫夫曼编码的应用 87
6.2.1 设计要求与分析 87
6.2.2 赫夫曼树的建立 88
6.2.3 赫夫曼编码 91
6.2.4 代码文件的译码 92
6.2.5 算法运行实例 93
6.3 评价标准 98
第7章 图结构的应用 101
7.1 交通咨询系统设计(最短路径问题) 101
7.1.1 设计要求及分析 101
7.1.2 设计功能的实现 104
7.1.3 运行测试实例 106
7.2 关键路径问题 112
7.2.1 设计要求及分析 112
7.2.2 设计功能的实现 117
7.2.3 测试运行实例 120
7.3 评价标准 123
第8章 航班信息的查询与检索 125
8.1 设计要求 125
8.2 设计分析 126
8.3 算法实现 127
8.4 测试运行实例 130
8.5 评价标准 139
第9章 图书管理信息系统的设计与实现 141
9.1 设计要求 141
9.2 设计分析 142
9.3 设计的实现 148
9.4 测试运行实例 160
9.5 评价标准 167
参考文献 168
丛书序言
前言
第1章 课程设计目标 1
1.1 本书目标 1
1.2 本书结构 2
1.3 评价标准 5
第2章 链表的应用 7
2.1 设计内容 7
2.2 通讯录管理 8
2.2.1 主控菜单设计要求 8
2.2.2 设计实例 9
2.2.3 功能函数设计 11
2.2.4 完整程序清单 15
2.2.5 程序运行测试 21
2.3 约瑟夫生者死者游戏 24
2.3.1 算法设计 24
2.3.2 约瑟夫生者死者游戏的程序实现 27
2.4 评价标准 29
第3章 栈和队列的应用 31
.3.1 八皇后问题 31
3.1.1 设计要求与分析 31
3.1.2 算法求精 32
3.1.3 算法扩充 34
3.1.4 完整的算法实现 35
3.2 表达式求值问题 37
3.2.1 设计要求与分析 37
3.2.2 中缀表达式到后缀表达式的转换 38
3.2.3 后缀表达式的计算 43
3.3 评价标准 44
第4章 文本文件的检索 47
4.1 串模式匹配算法的设计与实现 47
4.1.1 设计要求 47
4.1.2 算法分析及设计 47
4.1.3 调用算法实例 49
4.2 文本文件单词的检索与计数 50
4.2.1 设计要求与分析 50
4.2.2 设计实例的实现 52
4.3 评价标准 57
第5章 稀疏矩阵和广义表 59
5.1 稀疏矩阵的运算 59
5.1.1 设计要求与分析 59
5.1.2 设计实例 60
5.1.3 完整的程序实现 62
5.2 广义表运算 65
5.2.1 设计要求 65
5.2.2 算法分析 66
5.2.3 算法实现 69
5.2.4 运行测试实例 72
5.3 评价标准 75
第6章 树结构的应用 77
6.1 求二叉树上结点的路径 77
6.1.1 设计要求与分析 77
6.1.2 设计实例 78
6.1.3 算法运行实例 84
6.2 赫夫曼编码的应用 87
6.2.1 设计要求与分析 87
6.2.2 赫夫曼树的建立 88
6.2.3 赫夫曼编码 91
6.2.4 代码文件的译码 92
6.2.5 算法运行实例 93
6.3 评价标准 98
第7章 图结构的应用 101
7.1 交通咨询系统设计(最短路径问题) 101
7.1.1 设计要求及分析 101
7.1.2 设计功能的实现 104
7.1.3 运行测试实例 106
7.2 关键路径问题 112
7.2.1 设计要求及分析 112
7.2.2 设计功能的实现 117
7.2.3 测试运行实例 120
7.3 评价标准 123
第8章 航班信息的查询与检索 125
8.1 设计要求 125
8.2 设计分析 126
8.3 算法实现 127
8.4 测试运行实例 130
8.5 评价标准 139
第9章 图书管理信息系统的设计与实现 141
9.1 设计要求 141
9.2 设计分析 142
9.3 设计的实现 148
9.4 测试运行实例 160
9.5 评价标准 167
参考文献 168
数据结构课程设计
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
