数据结构算法设计与实现指导

第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章 最短路径——综合训练六

参考文献

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