数据结构实用教程

前言第1章 数据结构概论 1.1 数据结构的基本概念 1.2 算法及算法评价 小结 习题第2章 线性表 2.1 线性表的概念 2.2 线性表的顺序实现 2.3 线性表的链接实现 2.4 顺序表和链表的比较 小结 习题第3章 栈和队列 3.1 栈

前言第1章 数据结构概论 1.1 数据结构的基本概念 1.2 算法及算法评价 小结 习题第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 树、森林和二叉树的关系 5.5 树的应用 小结 习题第6章 图 6.1 图的基本概念 6.2 图的存储 6.3 图的遍历 6.4 最小生成树 6.5 最短路径 6.6 拓扑排序 6.7 关键路径 小结 习题第7章 排序 7.1 排序的基本概念 7.2 插入排序 7.3 交换排序 7.4 选择排序 7.5 归并排序 7.6 几种内排序方法的比较 小结 习题第8章 查找 8.1 查找的基本概念 8.2 线性表的查找 8.3 树表的查找 8.4 散列表的查找 小结 习题第9章 文件 9.1 文件的基本概念 9.2 顺序文件 9.3 索引文件 9.4 散列文件 小结 习题附录A 实验 实验一 建立链表(链表的操作) 实验二 线性表的应用 实验三 栈、队列及其应用 实验四 二叉树及应用 实验五 图的操作及应用 实验六 排序 实验七 查找附录B 课程设计内容与指导参考文献

本书是21世纪高职高专规划教材·计算机系列中的一本。 全书由9个章节和2个附录组成，采用C语言描述，系统地介绍了各种类型的数据结构和查找排序的方法，主要内容包括数据结构概论、线性表、栈和队列、数组与矩阵、树、图、排序、查找以及文件等。每一章都精心设计了习题，并在附录中安排了上机实验和课程设计等内容，做到了学用结合，使读者能够迅速掌握相应知识。为了方便教学，本书配有PPT格式电子教案，免费为任课教师提供。 本书本着理论必需、够用的原则，突出实用性、操作性，加强理论联系实际，语言上通俗易懂，做到了好教易学，以满足目前教学的实际需要。 本书可作为高职高专院校计算机及相关专业学生学习数据结构课程的教材，也可作为计算机科技人员和广大编程爱好者自学的教材或参考书。

数名一线教师多年教学经验集萃； 图文并茂、条理清晰、易教易学； 精心设计上机实验与习题； 免费提供PPT格式电子教案。