第1章 绪论 1
1.1 选择题 1
1.2 填空题 3
1.3 简答题 4
1.4 应用题 4
1.5 算法设计 4
1.6 参考答案 5
第2章 线性表 7
2.1 选择题 7
2.2 填空题 14
2.3 简答题 15
2.4 应用题 16
2.5 算法设计 17
2.6 参考答案 19
第3章 栈和队列 34
3.1 选择题 34
3.2 填空题 41
3.3 简答题 42
3.4 应用题 43
3.5 算法设计 45
3.6 参考答案 46
第4章 串 58
4.1 选择题 58
4.2 填空题 59
4.3 简答题 59
4.4 应用题 59
4.5 算法设计 61
4.6 参考答案 61
第5章 数组 68
5.1 选择题 68
5.2 填空题 69
5.3 简答题 70
5.4 应用题 71
5.5 算法设计 71
5.6 参考答案 72
第6章 树和二叉树 82
6.1 选择题 82
6.2 填空题 83
6.3 简答题 84
6.4 应用题 84
6.5 算法设计 85
6.6 参考答案 86
第7章 图 94
7.1 选择题 94
7.2 填空题 96
7.3 简答题 97
7.4 应用题 97
7.5 算法设计 98
7.6 参考答案 99
第8章 排序 106
8.1 选择题 106
8.2 填空题 107
8.3 简答题 109
8.4 应用题 109
8.5 算法设计 110
8.6 参考答案 110
第9章 查找 120
9.1 选择题 120
9.2 填空题 123
9.3 简答题 124
9.4 应用题 124
9.5 算法设计 125
9.6 参考答案 125
第10章 文件 132
10.1 选择题 132
10.2 填空题 132
10.3 简答题 133
10.4 应用题 133
10.5 参考答案 133
第11章 实验 136
实验一 线性表的操作 137
实验二 栈和队列应用 137
实验三 串 138
实验四 数组 139
实验五 算术表达式的实现 139
实验六 哈夫曼编/译码器的实现 140
实验七 重言式判别 141
实验八 图 142
实验九 查找 142
实验十 内部排序算法比较 143
实验十一 多关键字排序 143
实验十二 文件 144
第12章 模拟试题及参考答案 146