学海网

苏州大学《数据结构》实验指导书
目录
提示： 编程技巧和开发环境 4
实验1. 顺序表的实现 10
1.1. 目的 10
1.2. 内容和要求 10
1.2.1. 基本要求 10
1.3. 参考文件 10
1.3.1. 头文件（List.h） 10
1.3.2. 参考源程序（XX_EX_01.c） 11
1.3.3. 主程序（EX_01.c） 14
实验2. 单链表的实现 15
2.1. 目的 15
2.2. 内容和要求 15
基本要求完成下列操作的实现（做2个）,并上机调试通过 15
2.3. 参考文件 16
2.3.1. 头文件（List_L2.h） 16
2.3.2. 参考源程序（XX_EX_02.ccp） 17
2.3.3. 主程序（EX_02.ccp） 20
实验3. 双链表的实现 22
3.1. 目的 22
3.2. 内容和要求 22
3.2.1. 基本要求 22
3.2.2. 扩展要求 22
3.3. 参考文件 22
3.3.1. 头文件（List_L3.h） 22
3.3.2. 参考源程序（XX_EX_03.ccp） 24
实验4. 队列和栈的实现 34
4.1. 目的 34
4.2. 内容和要求 34
4.2.1. 基本要求 34
4.2.2. 扩展要求 34
4.3. 参考文件 34
4.3.1. 头文件（List_QU.h） 34
4.3.2. 参考源程序（XX_EX_04.ccp） 38
实验5. 串的实现 45
5.1. 目的 45
5.2. 内容和要求 45
5.2.1. 基本要求 45
5.2.2. 扩展要求 45
5.3. 参考文件 45
5.3.1. 头文件（List_STR.h） 46
5.3.2. 参考源程序（XX_EX_05.ccp） 47
实验6. 稀疏矩阵的基本操作实现 56
6.1. 目的 56
6.2. 内容和要求 56
6.2.1. 基本要求 56
6.2.2. 扩展要求 56
6.3. 参考文件 57
6.3.1. 头文件（List_MAT.h） 57
6.3.2. 参考源程序（XX_EX_06.ccp） 59
实验7. 二叉树的基本操作实现 67
7.1. 目的 67
7.2. 内容和要求 67
7.2.1. 基本要求 67
7.2.2. 扩展要求 67
7.3. 参考文件 68
7.3.1. 头文件（Tree.h） 68
7.3.2. 参考源程序（XX_EX_07.ccp） 70
实验8. 图的基本操作实现 80
8.1. 目的 80
8.2. 内容和要求 80
8.2.1. 基本要求 80
8.2.2. 扩展要求 80
8.3. 参考文件 80
8.3.1. 头文件（Graph.h） 80
8.3.2. 参考源程序（XX_EX_08.ccp） 83
实验9. 排序操作的实现 92
9.1. 目的 92
9.2. 内容和要求 92
9.2.1. 基本要求 92
9.2.2. 扩展要求 92
9.3. 参考文件 92
9.3.1. 头文件（Sort.h） 92
9.3.2. 参考源程序（XX_EX_09.ccp） 95