第1章 概述 1
1.1知识结构图 1
1.2知识要点 1
1.3典型例题分析 3
1.4教材习题 5
1.5习题答案及解析 9
第2章 顺序表 13
2.1知识结构图 13
2.2知识要点 13
2.3典型例题分析 17
2.4教材习题 23
2.5习题答案及解析 28
第3章 链表 38
3.1知识结构图 38
3.2知识要点 38
3.3典型例题分析 43
3.4教材习题 48
3.5习题答案及解析 53
第4章 数组和广义表 73
4.1知识结构图 73
4.2知识要点 73
4.3典型例题分析 76
4.4教材习题 82
4.5习题答案及解析 85
第5章 字符串 100
5.1知识结构图 100
5.2知识要点 100
5.3典型例题分析 104
5.4教材习题 110
5.5习题答案及解析 112
第6章树 124
6.1知识结构图 124
6.2知识要点 124
6.3典型例题分析 133
6.4教材习题 136
6.5习题答案及解析 141
第7章图 154
7.1知识结构图 154
7.2知识要点 154
7.3典型例题分析 162
7.4教材习题 167
7.5习题答案及解析 170
第8章 查找表 181
8.1知识结构图 181
8.2知识要点 181
8.3典型例题分析 189
8.4教材习题 195
8.5习题答案及解析 199
第9章 内排序 208
9.1知识结构图 208
9.2知识要点 208
9.3典型例题分析 217
9.4教材习题 221
9.5习题答案及解析 227
附录A近年计算机统考数据结构部分真题解析 236
2009年计算机统考数据结构部分真题解析 236
2010年计算机统考数据结构部分真题解析 240
2011年计算机统考数据结构部分真题解析 244
附录B模拟试题 250
模拟试题一 250
模拟试题二 252
模拟试题三 253
模拟试题四 256
附录C模拟试题参考答案 260
模拟试题一参考答案 260
模拟试题二参考答案 262
模拟试题三参考答案 264
模拟试题四参考答案 267
参考文献 271