第1部分 实验指导 1
实验1 线性表 1
1.1 实验基础知识 1
1.2 实验案例及其分析 1
1.3 实验项目 8
实验2 栈和队列 9
2.1 实验基础知识 9
2.2 实验案例及其分析 9
2.3 实验项目 16
实验3 串 16
3.1 实验基础知识 16
3.2 实验案例及其分析 17
3.3 实验项目 24
实验4 多维数组和广义表 25
4.1 实验基础知识 25
4.2 实验案例及分析 25
4.3 实验项目 29
实验5 二叉树及其操作 30
5.1 实验基础知识 30
5.2 实验案例及其分析 30
5.3 实验项目 38
实验6 图 38
6.1 实验基础知识 38
6.2 实验案例及其分析 39
实验7 查找 46
7.1 实验基础知识 46
6.3 实验项目 46
7.2 实验案例及其分析 47
7.3 实验项目 52
实验8 排序 53
8.1 实验基础知识 53
8.2 实验案例及分析 54
8.3 实验项目 58
第1章 绪论 59
1.1 选择题 59
第2部分 习题解析 59
1.2 填空题 60
1.3 判断题 61
1.4 应用题 61
第2章 线性表 62
2.1 选择题 62
2.2 填空题 64
2.3 判断题 66
2.4 算法设计题 66
第3章 栈和队列 74
3.1 选择题 74
3.2 填空题 77
3.3 判断题 78
3.4 应用题 79
3.5 算法设计题 80
第4章 串 85
4.1 选择题 85
4.2 填空题 86
4.3 判断题 87
4.4 应用题 87
4.5 算法设计题 88
第5章 多维数组和广义表 93
5.1 选择题 93
5.2 填空题 93
5.4 应用题 94
5.3 判断题 94
5.5 算法设计题 96
第6章 树和二叉树 99
6.1 选择题 99
6.2 填空题 101
6.3 判断题 103
6.4 应用题 104
6.5 算法设计题 106
第7章 图 113
7.1 选择题 113
7.2 填空题 114
7.3 判断题 115
7.4 应用题 116
7.5 算法设计题 121
第8章 查找 128
8.1 选择题 128
8.2 填空题 130
8.3 判断题 131
8.4 应用题 132
8.5 算法设计题 135
第9章 排序 139
9.1 选择题 139
9.2 填空题 143
9.3 判断题 144
9.4 应用题 145
9.5 算法设计题 149
第3部分 模拟试题及参考答案 153
模拟试题1 153
模拟试题2 155
模拟试题3 157
模拟试题4 160
模拟试题5 163
模拟试题1参考答案 166
模拟试题2参考答案 168
模拟试题3参考答案 172
模拟试题4参考答案 176
模拟试题5参考答案 180
附录 常用数据结构的类型定义 185