第1章 绪论 1
1.1 学习指导 1
1.1.1 知识结构分析 1
1.1.2 教材内容剖析及提要 1
1.1.3 本章重难点分析 2
1.2 学习辅导 2
1.2.1 重难点解析 2
1.2.2 知识点串讲 7
1.2.3 学习方法指导 14
1.3 例题 15
1.4 习题 17
1.5 习题参考答案 19
计算机科学人物介绍之一：凭借一句话获得图灵奖的Pascal之父——尼克劳斯·威茨（Nicklaus Wirth） 21
第2章 线性表 25
2.1 学习指导 25
2.1.1 知识结构分析 25
2.1.2 教材内容剖析及提要 25
2.1.3 本章重难点分析 26
2.2 学习辅导 27
2.2.1 重难点解析 27
2.2.2 知识点串讲 33
2.2.3 学习方法指导 47
2.3 例题 48
2.4 习题 52
2.5 习题参考答案 53
计算机科学人物介绍之二：第一位华人图灵奖获得者——姚期智 56
第3章 栈和队列 61
3.1 学习指导 61
3.1.1 知识结构分析 61
3.1.2 教材内容剖析及提要 61
3.1.3 本章重难点分析 62
3.2 学习辅导 62
3.2.1 重难点解析 62
3.2.2 知识点串讲 65
3.2.3 学习方法指导 78
3.3 例题 79
3.4 习题 82
3.5 习题参考答案 84
计算机科学人物介绍之三：FORTRAN之父——约翰·巴克斯（John Backus） 87
第4章 串及其模式匹配 95
4.1 学习指导 95
4.1.1 知识结构分析 95
4.1.2 教材内容剖析及提要 95
4.1.3 本章重难点分析 96
4.2 学习辅导 97
4.2.1 重难点解析 97
4.2.2 知识点串讲 99
4.2.3 学习方法指导 104
4.3 例题 105
4.4 习题 108
4.5 习题参考答案 109
计算机科学人物介绍之四：KMP算法中的Don E.Knuth——数据结构课程的创始人 112
第5章 数组与特殊矩阵 117
5.1 学习指导 117
5.1.1 知识结构分析 117
5.1.2 教材内容剖析及提要 118
5.1.3 本章重难点分析 118
5.2 学习辅导 119
5.2.1 重难点解析 119
5.2.2 知识点串讲 123
5.2.3 学习方法指导 126
5.3 例题 127
5.4 习题 130
5.5 习题参考答案 132
信息处理技术介绍：数据压缩技术简史 136
第6章 树和二叉树 143
6.1 学习指导 143
6.1.1 知识结构分析 143
6.1.2 教材内容剖析及提要 143
6.1.3 本章重难点分析 144
6.2 学习辅导 145
6.2.1 重难点解析 145
6.2.2 知识点串讲 152
6.2.3 学习方法指导 156
6.3 例题 157
6.4 习题 160
6.5 习题参考答案 164
计算机科学人物介绍之五：哈夫曼（David A.Huffman） 171
第7章 图 173
7.1 学习指导 173
7.1.1 知识结构分析 173
7.1.2 教材内容剖析及提要 173
7.1.3 本章重难点分析 175
7.2 学习辅导 175
7.2.1 重难点解析 175
7.2.2 知识点串讲 181
7.2.3 学习方法指导 184
7.3 例题 185
7.4 习题 191
7.5 习题参考答案 195
计算机科学人物介绍之六：迪杰斯特拉（Dijkstra）和弗洛伊德（Floyd） 204
第8章 查找 207
8.1 学习指导 207
8.1.1 知识结构分析 207
8.1.2 教材内容剖析及提要 208
8.1.3 本章重难点分析 208
8.2 学习辅导 209
8.2.1 重难点解析 209
8.2.2 知识点串讲 212
8.2.3 学习方法指导 214
8.3 例题 215
8.4 习题 218
8.5 习题参考答案 223
计算机科学人物介绍之七：约翰·霍普克洛夫特（John Edward Hopcroft）和罗伯特·陶尔扬（Robert Endre Tarjan）——师生共获图灵奖 237
第9章 排序 243
9.1 学习指导 243
9.1.1 知识结构分析 243
9.1.2 教材内容剖析及提要 244
9.1.3 本章重难点分析 245
9.2 学习辅导 245
9.2.1 重难点解析 245
9.2.2 知识点串讲 250
9.2.3 学习方法指导 254
9.3 例题 254
9.4 习题 260
9.5 习题参考答案 266
计算机科学人物介绍之八：查尔斯·霍尔（Charles Antony Richard Hoare） 277
参考文献 281