第1章 概论 1
1.1知识解析 1
1.2解题思路 5
1.3同步练习1 7
第2章 线性表 9
2.1知识结构 9
2.2知识解析 10
2.3解题思路 15
2.4同步练习2 20
2.5课程设计 22
第3章 栈和队列 24
3.1知识结构 24
3.2知识解析 25
3.3解题思路 31
3.4同步练习3 36
3.5课程设计 39
第4章 串 40
4.1知识结构 40
4.2知识解析 40
4.3解题思路 45
4.4同步练习4 47
4.5课程设计 49
第5章 多维数组和广义表 50
5.1知识结构 50
5.2知识解析 50
5.3解题思路 54
5.4同步练习5 57
5.5课程设计 59
第6章 树 61
6.1知识结构 61
6.2知识解析 62
6.3解题思路 71
6.4同步练习6 76
6.5课程设计 79
第7章 图 80
7.1知识结构 80
7.2知识解析 81
7.3解题思路 88
7.4同步练习7 93
7.5课程设计 96
第8章 排序 98
8.1知识结构 98
8.2知识解析 99
8.3解题思路 103
8.4同步练习8 112
8.5课程设计 115
第9章 查找 116
9.1知识结构 116
9.2知识解析 117
9.3解题思路 127
9.4同步练习9 129
9.5课程设计 132
第10章 文件 134
10.1知识结构 134
10.2知识解析 135
10.3解题思路 139
10.4同步练习10 142
10.5课程设计 144
附录Ⅰ 同步练习参考答案 145
同步练习1 145
同步练习2 146
同步练习3 150
同步练习4 154
同步练习5 157
同步练习6 158
同步练习7 164
同步练习8 167
同步练习9 172
同步练习10 177
附录Ⅱ课程设计实例 179
课程设计1一元多项式的运算 179
课程设计2通讯录管理 187
课程设计3表达式求值 205
课程设计4 串模式匹配算法的设计与实现 213
课程设计5广义表运算的实现 216
课程设计6求二叉树上结点的路径 226
课程设计7交通咨询系统设计（最短路径问题） 236
课程设计8航班信息的查询与检索 248
课程设计9图书管理信息系统 261
附录Ⅲ模拟试题及参考答案 286
模拟试题1 286
模拟试题2 291
模拟试题3 295
模拟试题4 300
模拟试题5 305
模拟试题6 310
模拟试题7 315
附录Ⅳ自学考试试题 338
2000年下半年全国高等教育自学考试全国统一命题考试 338
2001年下半年全国高等教育自学考试全国统一命题考试 345
2002年下半年全国高等教育自学考试全国统一命题考试 355
参考文献 365