数据结构及应用

项目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 学生成绩管理系统排序案例

小结

实训：排序

习题

课程设计

参考文献

本书内容全面包括了认识数据结构、线性表及应用、栈及应用、队列及应用、字符串及应用、树及应用、图及应用、查找、内部排序、课程设计10个部分。为了便于读者学习，在讲解每一个知识点时都引入具体的项目，并结合图例进行分析，然后是算法描述，最后是具体程序实现。每一个例子都比较典型且知识点覆盖完整。《数据结构及应用》所有算法都是用c语言描述，在VisualC++6.0环境下测试通过，能够直接运行。
《数据结构及应用》可作为大中专院校的计算机相关专业数据结构的教材，也可作为计算机软件开发、考研和软件等级考试相关人员的参考书。

本书具体项目贯穿全书、生动体现知识点的应用、书中算法均已上机测试。切合职业教育的培养目标，侧重技能传授，弱化理论，强化实践内容。从人类常规的思维模式出发，对教材的内容编排进行全新的尝试，打破传统教材的编写框架；符合老师的教学要求，方便学生理解理论知识在实际中的运用。从锻炼学生的思维能力以及运用概念解决问题的能力出发，内容一改以往的惯例，不仅有知识的讲解，部分教材还有动手操作、知识衔接、特别提示、自问自答等知识模块。注重人文与科技的结合，在传统的理论教材中适当地增加人文方面的知识，激发学生的学习兴趣。