数据结构实用教程

　　本书是21世纪高职高专规划教材·计算机系列中的一本。全书共分九章，采用C语言描述，系统地介绍了各种类型的数据结构和查找、排序的方法，主要内容包括数据结构概论、线性表、栈和队列、数组与矩阵、树、图、排序、查找以及文件等。每一章都精心设计了习题，并在附录中安排了实训内容，做到了学用结合，使读者能够迅速掌握相应知识。为了方便教学，本书配有PPT格式电子教案，免费为任课教师提供。本书本着理论必需、够用的原则，突出实用性、操作性，加强理论联系实际，语言上通俗易懂，做到了好教易学，以满足目前教学的实际需要。"数据结构"是高等院校计算机及相关专业的一门重要的专业基础课。在计算机技术学科的各个领域都要用到各种数据结构。"数据结构"的教学重点是培养学生分析数据和组织数据的能力，并能在实际应用中运用所学知识，编制出正确且有效的程序。本书共分为9个章节、2个附录。第1章介绍了数据结构和算法的基本概念，并对算法的分析做了说明；第2～6章分别介绍了线性表、栈、队列、数组、树和图等基本数据结构，讨论了各种结构的逻辑特征、存储方式和基本运算，同时也通过一些实例，讲述了这些结构的应用；第7、8章介绍了几种常用的内排序方法和检索方法，给出了相应的算法并对算法做了简单分析。第9章介绍了文件的基本概念，并根据外存上数据的不同组织方式介绍了几种常见的文件结构。附录A提供了上机实验内容；附录B提供了课程设计内容和指导。各章中的算法均用C语言描述，书中所有程序都上机运行通过。根据高职高专的特点，本书在文字描述上力求通俗易懂；在算法描述上力求结构清晰。为了帮助理解课程内容，在部分章节中还安排了一些实例，编写了相应的算法，可以直接上机运行。在每章的最后都有小结，并安排了适量的习题。本书为高职高专计算机及相关专业的专业教材，建议讲授课时为60学时，上机实验课时为20学时。各校可根据自己的实际情况增删课时。由于数据结构是一门理论与实践相结合的课程，因此要求学生在完成理论学习的同时，适当地进行上机实验，切实提高用计算机解决实际问题的能力。本书的大纲在广泛听取教学第一线的教师的要求和意见的基础上，由胡文红执笔。第1-4章由谭家兴执笔，第5章和附录B由胡文红执笔，第6章由王红霞、陆赛群执笔，第7～9章节和附录A由郑婉华执笔。全书由胡文红修改并统稿，岳国英教授担任主审。由于作者水平有限且时间仓促，本书中一定还存在不少问题，敬请广大读者批评指正。感谢中国电力出版社对本书的出版给予的支持和鼓励，感谢有关高校给予作者的大力支持。作者2004年11月 第1章 数据结构概论 1 1.1 数据结构的基本概念 1 1.2 算法及算法评价 4 小结 7 习题 7 第2章 线性表 9 2.1 线性表的概念 9 2.2 线性表的顺序实现 102.3 线性表的链接实现 152.4 顺序表和链表的比较 27小结 28习题 29第3章 栈和队列 303.1 栈 303.2 队列 363.3 栈和队列的应用 47小结 50习题 50第4章 数组与矩阵 514.1 数组的逻辑结构 514.2 数组的存储结构 524.3 矩阵的压缩存储 54小结 60习题 60第5章 树 615.1 树的基本概念 615.2 树的存储结构 635.3 二叉树 665.4 树、森林和二叉树的关系 815.5 树的应用 83小结 88习题 88第6章 图 906.1 图的基本概念 906.2 图的存储 936.3 图的遍历 986.4 最小生成树 1026.5 最短路径 1056.6 拓扑排序 1106.7 关键路径 113小结 115习题 116第7章 排序 1187.1 排序的基本概念 1187.2 插入排序 1197.3 交换排序 1237.4 选择排序 1287.5 归并排序 1337.6 几种内排序方法的比较 136小结 137习题 137第8章 查找 1388.1 查找的基本概念 1388.2 线性表的查找 1398.3 树表的查找 1448.4 散列表的查找 150小结 156习题 157第9章 文件 1589.1 文件的基本概念 1589.2 顺序文件 1609.3 索引文件 1609.4 散列文件 163小结 164习题 165附录A 实验 166实验一 建立链表（链表的操作） 166实验二 线性表的应用 166实验三 栈、队列及其应用 167实验四 二叉树及应用 167实验五 图的操作及应用 167实验六 排序 168实验七 查找 168附录B 课程设计内容与指导 169参考文献 172

暂缺《数据结构实用教程》作者简介

第1章 数据结构概论 1 
1.1 数据结构的基本概念 1 
1.2 算法及算法评价 4 
小结 7 
习题 7 
第2章 线性表 9 
2.1 线性表的概念 9 
2.2 线性表的顺序实现 10
2.3 线性表的链接实现 15
2.4 顺序表和链表的比较 27
小结 28
习题 29
第3章 栈和队列 30
3.1 栈 30
3.2 队列 36
3.3 栈和队列的应用 47
小结 50
习题 50
第4章 数组与矩阵 51
4.1 数组的逻辑结构 51
4.2 数组的存储结构 52
4.3 矩阵的压缩存储 54
小结 60
习题 60
第5章 树 61
5.1 树的基本概念 61
5.2 树的存储结构 63
5.3 二叉树 66
5.4 树、森林和二叉树的关系 81
5.5 树的应用 83
小结 88
习题 88
第6章 图 90
6.1 图的基本概念 90
6.2 图的存储 93
6.3 图的遍历 98
6.4 最小生成树 102
6.5 最短路径 105
6.6 拓扑排序 110
6.7 关键路径 113
小结 115
习题 116
第7章 排序 118
7.1 排序的基本概念 118
7.2 插入排序 119
7.3 交换排序 123
7.4 选择排序 128
7.5 归并排序 133
7.6 几种内排序方法的比较 136
小结 137
习题 137
第8章 查找 138
8.1 查找的基本概念 138
8.2 线性表的查找 139
8.3 树表的查找 144
8.4 散列表的查找 150
小结 156
习题 157
第9章 文件 158
9.1 文件的基本概念 158
9.2 顺序文件 160
9.3 索引文件 160
9.4 散列文件 163
小结 164
习题 165
附录A 实验 166
实验一 建立链表（链表的操作） 166
实验二 线性表的应用 166
实验三 栈、队列及其应用 167
实验四 二叉树及应用 167
实验五 图的操作及应用 167
实验六 排序 168
实验七 查找 168
附录B 课程设计内容与指导 169
参考文献 172