《全国高职高专计算机立体化系列规划教材:数据结构及应用》内容全面包括了:认识数据结构、线性表及应用、栈及应用、队列及应用、字符串及应用、树及应用、图及应用、查找、内部排序、课程设计10个部分。为了便于读者学习,在讲解每一个知识点时都引入具体的项目,并结合图例进行分析,然后是算法描述,最后是具体程序实现。每一个例子都比较典型且知识点覆盖完整。本书所有算法都是用C语言描述,在Visual C++6.0环境下测试通过,能够直接运行。
本书可作为大中专院校的计算机相关专业数据结构的教材,也可作为计算机软件开发、考研和软件等级考试相关人员的参考书。
具体项目贯穿全书 生动体现知识点的应用 书中算法均已上机测试 针对性强:切合职业教育的培养目标,侧重技能传授,弱化理论,强化实践内容。 体例新颖:从人类常规的思维模式出发,对教材的内容编排进行全新的尝试,打破传统教材的编写框架;符合老师的教学要求,方便学生理解理论知识在实际中的运用。 内容立体:从锻炼学生的思维能力以及运用概念解决问题的能力出发,内容一改以往的惯例,不仅有知识的讲解,部分教材还有动手操作、知识衔接、特别提示、自问自答等知识模块。 注重人文:注重人文与科技的结合,在传统的理论教材中适当地增加人文方面的知识,激发学生的学习兴趣。
项目1 认识数据结构
任务1.1 了解数据结构研究的主要内容
任务1.2 理解相关基本概念和术语
任务1.3 算法
小结
实训:算法时间复杂度分析
习题
项目2 线性表及应用——学生成绩管理系统
任务2.1 理解线性表的逻辑结构
任务2.2 线性表的顺序表示和实现
任务2.3 线性表的链式表示和实现——学生成绩管理系统链表实现
任务2.4 线性表应用举例
小结
实训:线性表
习题
项目3 栈及应用——数制转换系统
任务3.1 理解栈的逻辑结构
任务3.2 栈的顺序表示和实现
任务3.3 栈的链式表示和实现
小结
实训:栈及应用
习题
项目4 队列及应用——学生答疑系统
任务4.1 理解队列的逻辑结构
任务4.2 队列的顺序表示和实现
任务4.3 队列的链式表示和实现
小结
实训:队列及应用
习题
项目5 字符串及应用——文本编辑器
任务5.1 理解字符串的逻辑结构
任务5.2 字符串的表示和实现
任务5.3 字符串的模式匹配算法
任务5.4 文本编辑器的实现
小结
实训:字符串及应用
习题
项目6 树及应用——哈弗曼译码器
任务6.1 理解树的逻辑结构
任务6.2 二叉树的存储结构和基本操作
任务6.3 二叉树的遍历和线索化
任务6.4 树和二叉树的转换
任务6.5 哈弗曼树及其应用
小结
实训:二叉排序树的实现
习题
项目7 图及应用——旅游景区管理信息系统
任务7.1 理解图的基本概念
任务7.2 图的存储结构——旅游景区管理信息系统的物理实现
任务7.3 图的遍历
任务7.4 最小生成树
任务7.5 最短路径
任务7.6 拓扑排序和关键路径
任务7.7 旅游景区管理信息系统的
实现
小结
实训:图及应用
习题
项目8 查找
任务8.1 理解查找
任务8.2 掌握基于线性表的查找
任务8.3 掌握基于树的查找
小结
实训:查找
习题
项目9 内部排序
任务9.1 理解排序
任务9.2 学习插入排序
任务9.3 学习交换排序
任务9.4 学习选择排序
任务9.5 学生成绩管理系统排序案例
小结
实训:排序
习题
课程设计
参考文献