第1章 概论 1
1.1 本章摘要 2
1.1.1 知识点 2
l.1.2 内容概要 2
1.2 例题解析 4
1.3 习题实践 7
1.4 参考答案 10
第2章 顺序表 14
2.1 本章摘要 15
2.1.1 知识点 15
2.1.2 内容概要 15
2.2 例题解析 16
2.3 习题实践 25
2.4 参考答案 26
第3章 单链表 40
3.1 本章摘要 41
3.1.1 知识点 41
3.1.2 内容概要 41
3.2 例题解析 42
3.3 习题实践 69
3.4 参考答案 72
第4章 双链表 98
4.1 本章摘要 99
4.1.1 知识点 99
4.1.2 内容概要 99
4.2 例题解析 100
4.4 参考答案 117
4.3 习题实践 117
第5章 栈 126
5.1 本章摘要 127
5.1.1 知识点 127
5.1.2 内容概要 127
5.2 例题解析 128
5.3 习题实践 142
5.4 参考答案 143
第6章 队列 154
6.1.1 知识点 155
6.1.2 内容概要 155
6.1 本章摘要 155
6.2 例题解析 156
6.3 习题实践 168
6.4 参考答案 169
第7章 串 182
7.1 本章摘要 183
7.1.1 知识点 183
7.1.2 内容概要 183
7.2 例题解析 184
7.3 习题实践 190
7.4 参考答案 191
第8章 广义表 198
8.1.1 知识点 199
8.1.2 内容概要 199
8.1 本章摘要 199
8.2 例题解析 200
8.3 习题实践 211
8.4 参考答案 212
第9章 数组 223
9.1 本章摘要 224
9.1.1 知识点 224
9.1.2 内容概要 224
9.2 例题解析 227
9.3 习题实践 230
9.4 参考答案 231
第10章 稀疏矩阵 241
10.1.2 内容概要 242
10.1.1 知识点 242
10.1 本章摘要 242
10.2 例题解析 243
10.3 习题实践 247
10.4 参考答案 248
第11章 树和二叉树 257
11.1 本章摘要 258
11.1.1 知识点 258
11.1.2 内容概要 259
11.2 例题解析 262
11.3 习题实践 293
11.4 参考答案 295
第12章 图 318
12.1.2 内容概要 319
12.1 本章摘要 319
12.1.1 知识点 319
12.2 例题解析 322
12.3 习题实践 344
12.4 参考答案 345
第13章 查找 360
13.1 本章摘要 361
13.1.1 知识点 361
13.1.2 内容概要 361
13.2 例题解析 362
13.3 习题实践 370
13.4 参考答案 370
第14章 排序 381
14.1.2 内容概要 382
14.1 本章摘要 382
14.1.1 知识点 382
14.2 例题解析 383
14.3 习题实践 393
14.4 参考答案 394
第15章 文件 400
15.1 本章摘要 401
15.1.1 知识点 401
15.1.2 内容概要 401
15.2 例题解析 402
15.3 习题实践 404
15.4 参考答案 405
参考文献 413