第1部分 基本操作 3
第1章 顺序存储的线性表——实验一 3
1.1 实验目的及要求 3
1.2 实验内容 3
1.3 功能函数的分析设计及源代码 4
1.4 习题 16
第2章 链式存储的线性表——实验二 17
2.1 实验目的及要求 17
2.2 实验内容 17
2.3 功能函数的分析设计及源代码 18
2.4 习题 26
第3章 栈——实验三 27
3.1 实验目的及要求 27
3.2 实验内容 27
3.3 功能函数的分析设计及源代码 28
3.4 习题 35
第4章 循环队列——实验四 36
4.1 实验目的及要求 36
4.2 实验内容 36
4.3 功能函数的分析设计及源代码 37
4.4 习题 42
第5章 数组——实验五 43
5.1 实验目的及要求 43
5.2 实验内容 43
5.3 功能函数的分析设计及源代码 43
5.4 习题 51
第6章 二叉树——实验六 52
6.1 实验目的及要求 52
6.2 实验内容 52
6.3 功能函数的分析设计及源代码 52
6.4 习题 58
第7章 图——实验七 59
7.1 实验目的及要求 59
7.2 实验内容 59
7.3 功能函数的分析设计及源代码 59
7.4 习题 69
第8章 排序——实验八 70
8.1 实验目的及要求 70
8.2 实验内容 70
8.3 功能函数的分析设计及源代码 70
8.4 习题 74
第2部分 综合训练 77
第9章 迷宫——综合训练一 77
第10章 稀疏矩阵相乘——综合训练二 83
第11章 最优二叉树——综合训练三 87
第12章 最小生成树——综合训练四 93
第13章 关键路径——综合训练五 97
第14章 最短路径——综合训练六 103
参考文献 108