数据结构及应用算法教程

本书从数据类型的角度，分别讨论了4大类型的数据结构的逻辑特性、存储表示及其应用。为了便于读者理解，书中对数据结构众多知识点的来龙去脉都做了详细的解释和说明，并配有大量的算法实例穿插其间；书的最后还专门辟出一章，用来讲解数据结构在解决实际问题中的应用示例，便于举一反三。本书的第1章综述数据、数据结构和抽象数据类型等基本概念和算法；第2章、第4至7章从数据类型的角度，分别讨论线性表、栈和队列、串和数组、二叉树和树以及图和广义表等数据结构的逻辑特性、存储表示及其应用；第3章和第8章分别讨论排序和查找表的各种实现方法，其中除介绍各种实现方法外，并着重对算法的时间效率做了定性的分析，对算法的应用场合及适用范围进行了比较和介绍；第9章讨论常用的文件结构；第10章以8个数据结构的综合应用为例，阐述以抽象数据类型为中心的程序设计方法，这一章的内容相当于“数据结构学习指导”，本意是为学生提供一个“综合利用数据结构知识编制小型软件”的规范示例。书的每一章都配有适量的习题，供读者复习提高之用。教授学时可为40至60，另外应留有一定的时间供学生完成适量的上机作业。本书在编排方面注意了数据结构本身的内在联系和从