第1章 数据结构概述 1
1.1 数据结构的内容架构 3
1.2 算法的时空复杂度 4
1.3 数据结构概述实验 5
1.3.1 实验目的 5
1.3.2 实验步骤与结果 5
1.3.3 实验答案 27
1.3.4 实验说明 28
第2章 线性表 29
2.1 线性表的内容架构 30
2.2 线性表实现比较 31
2.3 线性表顺序存储结构实验 34
2.3.1 实验目的 34
2.3.2 实验内容与步骤 34
2.3.3 实验答案 36
2.4 线性表链式存储结构实验 41
2.4.1 实验目的 41
2.4.2 实验内容与步骤 41
2.4.3 实验答案 43
第3章 栈与队列 51
3.1 栈与队列的内容架构 52
3.2 栈与队列的实现比较 53
3.3 栈的实验 56
3.3.1 实验目的 56
3.3.2 实验内容与步骤 56
3.3.3 实验答案 58
3.4 队列的实验 60
3.4.1 实验目的 60
3.4.2 实验内容与步骤 60
3.4.3 实验答案 61
第4章 树与二叉树 63
4.1 树与二叉树的内容架构 64
4.2 二叉树的二叉链表实现 65
4.3 二叉树链式存储结构实验 68
4.3.1 实验目的 68
4.3.2 实验内容与步骤 68
4.3.3 实验答案 69
第5章 图 75
5.1 图的内容架构 76
5.2 图的实现比较 77
5.3 图的实验 84
5.3.1 实验目的 84
5.3.2 实验内容与步骤 84
5.3.3 实验答案 87
第6章 查找 97
6.1 查找的内容架构 98
6.2 查找的实现比较 98
6.3 查找实验 101
6.3.1 实验目的 101
6.3.2 实验内容与步骤 101
6.3.3 实验答案 102
第7章 排序 111
7.1 排序的内容架构 112
7.2 排序的实现比较 113
7.3 排序实验 118
7.3.1 实验目的 118
7.3.2 实验内容与步骤 118
7.3.3 实验答案 119
参考文献 123