线性结构、树形结构和图形结构是三种基本的抽象数据类型。对这三种抽象数据类型的实现和应用的理解和掌握，不但是学习数据结构的基本要求，也是学习数据结构的基本手段和方法。

本书正是从这三种基本抽象数据类型的数据描述、结构与操作分析和算法实现等入手，从实践的角度对抽象数据类型和数据结构进行了讲解和阐述。在基本抽象数据类型空间概念的基础之上，重点讲述了基于这些抽象数据类型、所包含元素及其关系的操作的实现过程。

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

本教材意在加强学生对数据结构的抽象数据类型的理解，提高学生分析问题、解决问题的能力，是针对学生进行数据结构算法的实际应用技能的训练而编写的教材，也可作为教师讲解数据结构及其算法、指导学生上机的参考资料。

第1部分 基本操作

 第1章 顺序存储的线性表——实验一

1.1 实验目的及要求

1.2 实验内容

1.3 功能函数的分析设计及源代码

1.4 习题

 第2章 链式存储的线性表——实验二

2.1 实验目的及要求

2.2 实验内容

2.3 功能函数的分析设计及源代码

2.4 习题

 第3章 栈——实验三

3.1 实验目的及要求

3.2 实验内容

3.3 功能函数的分析设计及源代码

3.4 习题

 第4章 循环队列——实验四

4.1 实验目的及要求

4.2 实验内容

4.3 功能函数的分析设计及源代码

4.4 习题

 第5章 数组——实验五

5.1 实验目的及要求

5.2 实验内容

5.3 功能函数的分析设计及源代码

5.4 习题

 第6章 二叉树——实验六

6.1 实验目的及要求

6.2 实验内容

6.3 功能函数的分析设计及源代码

6.4 习题

 第7章 图——实验七

7.1 实验目的及要求

7.2 实验内容

7.3 功能函数的分析设计及源代码

7.4 习题

 第8章 排序——实验八

8.1 实验目的及要求

8.2 实验内容

8.3 功能函数的分析设计及源代码

8.4 习题

第2部分 综合训练

 第9章 迷宫——综合训练一

 第10章 稀疏矩阵相乘——综合训练二

 第11章 最优二叉树——综合训练三

 第12章 最小生成树——综合训练四

 第13章 关键路径——综合训练五

 第14章 最短路径——综合训练六

参考文献