第1部分 实验指导 3
实验1 线性表 3
1.1 基础性实验 3
1.1.1 顺序表的基本操作 3
1.1.2 单链表的基本操作 8
1.2 拓展性实验 14
1.2.1 约瑟夫环 14
1.2.2 成绩管理 16
实验2 栈和队列 29
2.1 基础性实验 29
2.1.1 顺序栈的基本操作 29
2.1.2 链队列的基本操作 34
2.2 拓展性实验 39
2.2.1 表达式求值 39
2.2.2 停车场管理 41
实验3 二叉树及其操作 47
3.1 基础性实验 47
3.1.1 二叉树遍历操作 47
3.1.2 回溯法求子集 54
3.2 拓展性实验 58
3.2.1 家谱管理 58
3.2.2 图像压缩编码优化 60
实验4 图 65
4.1 基础性实验 65
4.1.1 图的遍历（邻接矩阵存储） 65
4.1.2 图的遍历（邻接表存储） 68
4.2 拓展性实验 72
4.2.1 导航最短路径查询 72
4.2.2 公交线路查询 75
实验5 查找和排序 81
5.1 基础性实验 81
5.1.1 查找操作 81
5.1.2 排序操作 84
5.2 拓展性实验 88
5.2.1 个人通讯录 88
5.2.2 学生管理系统 93
第2部分 习题解析 101
第1章 绪论 101
1.1 常规考点分析 101
1.2 常规题型 102
1.2.1 选择题 102
1.2.2 填空题 103
1.2.3 判断题 104
1.2.4 应用题 104
1.3 习题解析 104
1.3.1 选择题 104
1.3.2 填空题 106
1.3.3 判断题 107
1.3.4 应用题 108
第2章 线性表 111
2.1 常规考点分析 111
2.2 常规题型 113
2.2.1 选择题 113
2.2.2 填空题 117
2.2.3 判断题 118
2.2.4 算法设计题 118
2.3 习题解析 120
2.3.1 选择题 120
2.3.2 填空题 123
2.3.3 判断题 124
2.3.4 算法设计题 125
第3章 栈和队列 133
3.1 常规考点分析 133
3.2 常规题型 134
3.2.1 选择题 134
3.2.2 填空题 137
3.2.3 判断题 137
3.2.4 算法设计题 138
3.3 习题解析 139
3.3.1 选择题 139
3.3.2 填空题 142
3.3.3 判断题 143
3.3.4 算法设计题 144
第4章 串 155
4.1 常规考点分析 155
4.2 常规题型 155
4.2.1 选择题 155
4.2.2 填空题 156
4.2.3 应用题 156
4.3 习题解析 157
4.3.1 选择题 157
4.3.2 填空题 157
4.3.3 应用题 158
第5章 多维数组和广义表 159
5.1 常规考点分析 159
5.2 常规题型 159
5.2.1 选择题 159
5.2.2 填空题 161
5.3 习题解析 161
5.3.1 选择题 161
5.3.2 填空题 162
第6章 树和二叉树 165
6.1 常规考点分析 165
6.2 常规题型 166
6.2.1 选择题 166
6.2.2 填空题 173
6.2.3 判断题 174
6.2.4 应用题 175
6.2.5 算法设计题 176
6.3 习题解析 176
6.3.1 选择题 176
6.3.2 填空题 182
6.3.3 判断题 184
6.3.4 应用题 187
6.3.5 算法设计题 189
第7章 图 195
7.1 常规考点分析 195
7.2 常规题型 196
7.2.1 选择题 196
7.2.2 填空题 199
7.2.3 判断题 200
7.2.4 应用题 200
7.2.5 算法设计题 202
7.3 习题解析 203
7.3.1 选择题 203
7.3.2 填空题 205
7.3.3 判断题 206
7.3.4 应用题 206
7.3.5 算法设计题 210
第8章 查找 217
8.1 常规考点分析 217
8.2 常规题型 218
8.2.1 选择题 218
8.2.2 填空题 221
8.2.3 判断题 221
8.2.4 应用题 222
8.2.5 算法设计题 223
8.3 习题解析 224
8.3.1 选择题 224
8.3.2 填空题 227
8.3.3 判断题 227
8.3.4 应用题 228
8.3.5 算法设计题 233
第9章 排序 237
9.1 常规考点分析 237
9.2 常规题型 238
9.2.1 选择题 238
9.2.2 填空题 241
9.2.3 判断题 242
9.2.4 应用题 242
9.2.5 算法设计题 243
9.3 习题解析 243
9.3.1 选择题 243
9.3.2 填空题 247
9.3.3 判断题 248
9.3.4 应用题 249
9.3.5 算法设计题 250
参考文献 255