本书是为配合数据结构课程的教学及后期数据结构的课程设计而编写的。本教材分为两大部分，一是基本操作，二是综合训练。在基本操作部分，按照数据结构课程的教学内容分别描述了线性、树形、图形、集合四种数据结构的抽象数据类型以及它们的基本操作算法在C语言平台上的设计及实现过程，特别注重对算法的分析及理解，并进行了适当的拓展提问，方便学生更加深入地理解数据结构的抽象数据类型的描述。在综合训练部分，结合教学内容，将线性结构、树形结构、图形结构的应用综合在一起，设计实现了有一定难度的算法。 　　本教材意在加强学生对数据结构的抽象数据类型的理解，提高学生分析问题、解决问题的能力，是针对学生进行数据结构算法的实际应用技能的训练而编写的教材，也可作为教师讲解数据结构及其算法、指导学生上机的参考资料。

前言　 　　 　　 数据结构是一门研究非数值计算程序设计问题中的计算机操作对象以及它们之间关系和操作等的学科。 　　数据的组织结构以及对这些结构化数据操作的实现是这门学科的核心问题。而以数据对象、数据关系和基本操作为考察内容的抽象数据类型正好体现了这门学科的研究中心。所以对抽象数据类型的理解是掌握数据结构的基础。 　　线性结构、树形结构和图形结构是三种基本的抽象数据类型。对这三种抽象数据类型的实现和应用的理解和掌握，不但是学习数据结构的基本要求，也是学习数据结构的基本手段和方法。这三种抽象数据类型除了有空间上的可理解性以外，也具有操作上的易理解性。所以，在学习数据结构的时候，除了建立空间上数据的关系和操作概念以外，通过实际操作实现这些基本抽象数据类型，是降低抽象数据类型的抽象性，提高对数据结构理解能力的一个有效途径。这也是发挥数据结构在设计和实现中主导作用的必经之路。 　　本书正是从这三种基本抽象数据类型的数据描述、结构与操作分析和算法实现等入手，从实践的角度对抽象数据类型和数据结构进行了讲解和阐述。在基本抽象数据类型空间概念的基础之上，重点讲述了基于这些抽象数据类型、所包含元素及其关系的操作的实现过程。同时，在对本书的学习过程中，希望读者能重点体会： 　　1．抽象数据类型的概念。即：数据对象、数据关系以及其上的操作。数据及其关系是实现操作的基础。而操作是抽象数据类型特性的真正体现。 　　2．线性结构、树形结构和图形结构这三种基本抽象数据类型的结构特性和操作特性。对这三种抽象数据类型的理解和应用不仅是其他后续课程的基础，也是应用系统设计实现的基础。 　　3．算...