目录 1
1 绪论 1
1.1 复习提要 1
1.2 习题解析 1
1.3 上机实习题 7
2 抽象数据类型和C++类 9
2.1 复习提要 9
2.2 习题解析 9
2.3 上机实习题 22
3.2 习题解析 25
3.1 复习提要 25
3 线性表 25
3.3 上机实习题 44
4 栈、队列和递归 46
4.1 复习提要 46
4.2 习题解析 46
4.3 上机实习题 61
5 串、数组和广义表 64
5.1 复习提要 64
5.2 习题解析 65
5.3 上机实习题 88
6.1 复习提要 94
6 树和森林 94
6.2 习题解析 95
6.3 上机实习题 113
7 图 119
7.1 复习提要 119
7.2 习题解析 120
7.3 上机实习题 148
8 查找 151
8.1 复习提要 151
8.2 习题解析 152
8.3 上机实习题 172
9.1 复习提要 175
9 排序 175
9.2 习题解析 176
9.3 上机实习题 194
10 考试指导 196
10.1 题型介绍 196
10.2 模拟试卷1 203
10.3 模拟试卷2 212
10.4 模拟试卷3 221
11 综合设计实验与实验示例 229
11.1 综合设计实验 229
11.2 实验示例——商品货架管理 231
参考文献 239