×
暂无评论
图文详情
  • ISBN:7111161815
  • 装帧:简裝本
  • 册数:暂无
  • 重量:暂无
  • 开本:小16开
  • 页数:167
  • 出版时间:2005-05-01
  • 条形码:9787111161813 ; 978-7-111-16181-3

内容简介

为了配合数据结构课程的教学,加强读者对数据结构算法实际应用技能的训练。提高读者分析问题和解决问题的能力,本书选取并讨论了多种应用的课程设计。全书共分9章,基本上按数据结构教材内容的先后给出了相关的课程设计。描述了相关数据结构的存储表示及其实际应用的操作算法,对用类C语言描述的各种算法进行了详细的汪释和性能分析。书中对各应用的解题思路、方法进行了较详细的分析。全书特别注重对实际应用问题的分析和理解,内容丰富,概念清楚,通俗易懂。
本书可作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材,也可作为社会大众学习数据结构的参考用书。

前言

前言: 数据结构是计算机专业的必修、主干课程之一,它旨在使读者学会分析研究数据对象的特性,学会数据的组织方法,以便选择合适的数据逻辑结构和存储结构,以及相应的运算(操作),把现实世界中的问题转化为计算机内部的表示和处理,这是一个良好的程序设计技能训练的过程。在整个教学或学习过程中,解题能力和技巧的训练是一个重要的环节。为了帮助教师讲授“数据结构”,满足指导和评价“课程设计”的需要,为了帮助和指导读者更好地学习数据结构这门课程,我们特编写了这本《数据结构课程设计》辅助教材。 作者在长期讲授数据结构这门课程中体会到,每次在布置课程设计或作业时,总要苦思冥想。在选什么样的题,如何评分等方面难以定夺;而读者也对如何利用书本中的基本知识和方法解决一些实际问题,以及对问题的求解进行算法设计感到难以下手。实践证明,理解课程内容与较好地解决实际问题之间存在着明显差距,而算法设计完成的质量与基本的程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念、原理和方法,牢固地掌握所学的基本知识、基本技能,达到融会贯通、举一反三的目的,就必须多做、多练、多见(见多识广)。正是为了达到上述目的,书中用一些实际的应用,对一些重要的数据结构和算法进行解读。经过循序渐进地训练,就可以使读者掌握更多的程序设计技巧和方法,提高分析、解决问题的能力。 本书遵循数据结构课程的教学大纲要求,内容共分9章:第1章是综述,简要介绍后8章中各课程设计的内容概要,以便作为后面学习的引导;第2章是链表的应用,用两个课程设计实例来讨论单链表和单循环链表的存储结构及相关算法的分析和应用;第3章是栈和队列的应用,也是用了两个设计实例,讨论栈和队列的存储结构以及对栈、队列、回溯等概念的应用;第4章是串的应用,本章用了一个文本检索的设计实例,将串的存储结构、串的各种操作都蕴涵其中;第5章有两个方面的内容,一个是稀疏矩阵的存储及运算,另一个是广义表的各种操作的实现;第6章是树型结构,本章课程设计主要涉及树、二叉树的存储结构及其遍历,以及赫夫曼树及赫夫曼编码的生成及其应用;第7章是图结构,这一章讨论了两个非常有实用价值的图结构应用实例,一个是交通网络中的*短路径问题,另一个则是工程项目施工中的关键路径问题;第8章用一个课程设计实例,讨论了排序和查找两个方面的内容;*后一章是文件结构应用,它是一个综合的应用设计,不仅用到文件的概念,还用到静态链表和数组等存储结构,也用到了排序、查找等概念。 为了提高学生分析、解决问题的能力,我们对书中的主要知识进行了分析,每章都选择了一个或两个课程设计实例,这些设计内容丰富、涉及面广、难易适当,能给学习数据结构这门课程的读者以启发,达到让读者掌握相关知识和开阔视野的目的。因此,对书中大部分设计题目都作了解析,并给出了参考算法和源程序代码。 本书由苏仕华主编,参加本书编写工作的还有经纶、贾伯琪、黄学俊、余华敏、刘燕君、徐晨亮、郭草敏、吴河辉等。 在本书的编写过程中,得到了中国科学技术大学计算机系黄刘生教授的支持和帮助,他对本书的编写提出了许多宝贵意见;刘振安教授仔细审阅了全书,并提出具体修改意见,在此致以诚挚的谢意。 由于作者水平有限、时间仓促,书中难免存在一些缺点和错误,殷切希望广大读者及同行批评指正。 编 者 2004年10月于合肥

目录

第1章 课程设计目标
1.1 本书目标
1.2 本书结构
1.3 评价标准
第2章 链表的应用
2.1 设计内容
2.2 通讯录管理
2.2.1 主控菜单设计要求
2.2.2 设计实例
2.2.3 功能函数设计
2.2.4 完整程序清单
2.2.5 程序运行测试
2.3 约瑟夫生者死者游戏
2.3.1 算法设计
2.3.2 约瑟夫生者死者游戏的程序实现
2.4 评价标准
第3章 栈和队列的应用
3.1 八皇后问题
3.1.1 设计要求与分析
3.1.2 算法求精
3.1.3 算法扩充
3.1.4 完整的算法实现
3.2 表达式求值问题
3.2.1 设计要求与分析
3.2.2 中缀表达式到后缀表达式的转换
3.2.3 后缀表达式的计算
3.3 评价标准
第4章 文本文件的检索
4.1 串模式匹配算法的设计与实现
4.1.1 设计要求
4.1.2 算法分析及设计
4.1.3 调用算法实例
4.2 文本文件单词的检索与计数
4.2.1 设计要求与分析
4.2.2 设计实例的实现
4.3 评价标准
第5章 稀疏矩阵和广义表
5.1 稀疏矩阵的运算
5.1.1 设计要求与分析
5.1.2 设计实例
5.1.3 完整的程序实现
5.2 广义表运算
5.2.1 设计要求
5.2.2 算法分析
5.2.3 算法实现
5.2.4 运行测试实例
5.3 评价标准
第6章 树结构的应用
6.1 求二叉树上结点的路径
6.1.1 设计要求与分析
6.1.2 设计实例
6.1.3 算法运行实例
6.2 赫夫曼编码的应用
6.2.1 设计要求与分析
6.2.2 赫夫曼树的建立
6.2.3 赫夫曼编码
6.2.4 代码文件的译码
6.2.5 算法运行实例
6.3 评价标准
第7章 图结构的应用
7.1 交通咨询系统设计(*短路径问题)
7.1.1 设计要求及分析
7.1.2 设计功能的实现
7.1.3 运行测试实例
7.2 关键路径问题
7.2.1 设计要求及分析
7.2.2 设计功能的实现
7.2.3 测试运行实例
7.3 评价标准
第8章 航班信息的查询与检索
8.1 设计要求
8.2 设计分析
8.3 算法实现
8.4 测试运行实例
8.5 评价标准
第9章 图书管理信息系统的设计与实现
9.1 设计要求
9.2 设计分析
9.3 设计的实现
9.4 测试运行实例
9.5 评价标准
参考文献
展开全部

预估到手价 ×

预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格(不含优惠券部分),仅供参考,未必等同于实际到手价。

确定
快速
导航