本书从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章后都配有适量的习题，以供读者复习提高之用。第1～9章还专门设有“解题指导与示例”一节内容，不仅给出答案，对大部分题目提供了详尽的解答注释；其中的一些算法题还给出了多种解法。书中主要算法和最后一章的实例中的全部程序代码均收录在与本书配套的光盘之中。 本书内容丰富，概念阐述细致清楚，可作为高等院校计算机类专业和信息类相关专业“数据结构”或“软件基础”课程的本科教材。另外，对于准备参加计算机类研究生专业课统考的考生，本书也可作为应试的解题指导。

前 言 “数据结构”是计算机程序设计的重要理论基础，它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其他课程，还是对从事软件工程的开发，都有着不可替代的作用。“数据结构”是公认的计算机学科本科和大专的核心课程，也是计算机类专业“考研”和等级水平考试的必考科目，而且正逐渐发展成为众多理工专业的热门选修课。本书正是针对这一背景和社会需求编写的教材性读物，在内容选材方面，更多地考虑了普通高等院校计算机专业和信息类相关专业的读者的实际需要。 为了便于读者理解，书中对数据结构众多知识点的来龙去脉都做了详细的解释和说明，并配有大量的算法实例穿插其间。书的最后还专门辟出一章，用来讲解数据结构在解决实际问题中的应用示例，便于读者举一反三。考虑到计算机技术的发展和进步，在内容的编排方面尽量做到推陈出新，实例也力求新颖，以适应技术发展的潮流。 本书的第1章综述数据、数据结构和抽象数据类型等基本概念和算法；第2章、第4章至第7章从数据类型的角度，分别讨论线性表、栈和队列、串和数组、二叉树和树以及图和广义表等数据结构的逻辑特性、存储表示及其应用；第3章和第8章分别讨论排序和查找表的各种实现方法，其中除介绍各种实现方法外，并着重对算法的时间效率做了定性的分析，对算法的应用场合及适用范围进行了比较和介绍；第9章讨论常用的文件结构；第10章则以8个数据结构的综合应用为例，阐述以抽象数据类型为中心的程序设计方法。书的每一章都配有适量的习题，供读者复习提高之用。 本书在编排方面注意了数据结构本身的内在联系和从易到难的学习规律。例如，将排序安排在第3章，因为对读者来说，排序的内容比较容易...