第1章 引言 1
1.1 内容提要 1
一、知识点 1
二、重点 2
三、难点 2
1.2 典型例题分析 3
一、简述题 3
二、综合题 5
1.3 习题 8
第2章 线性表 9
2.1 内容提要 9
一、知识点 9
二、重点 10
三、难点 10
2.2 典型例题分析 10
一、简述题 10
二、综合题 12
2.3 习题 17
第3章 栈和队列 18
3.1 内容提要 18
一、知识点 18
二、重点 19
三、难点 19
3.2 典型例题分析 19
一、简述题 19
二、综合题 22
3.3 习题 29
第4章 串、数组和广义表 30
4.1 内容提要 30
一、知识点 30
二、重点 31
三、难点 31
4.2 典型例题分析 32
一、简述题 32
二、综合题 35
4.3 习题 41
第5章 树 42
5.1 内容提要 42
一、知识点 42
二、重点 44
三、难点 45
5.2 典型例题分析 46
一、填空题 46
二、选择题 47
三、简述题 47
四、综合题 49
5.3 习题 52
第6章 图 53
6.1 内容提要 53
一、知识点 53
二、重点 54
三、难点 54
6.2 典型例题分析 55
一、简述题 55
二、综合题 57
6.3 习题 67
第7章 查找 68
7.1 内容提要 68
一、知识点 68
二、重点 70
三、难点 70
7.2 典型例题分析 70
一、简述题 70
二、综合题 75
7.3 习题 79
第8章 内部排序 80
8.1 内容提要 80
一、知识点 80
二、重点 82
三、难点 83
8.2 典型例题分析 83
一、基础题 83
二、算法设计题 90
8.3 习题 97
第9章 文件及外部排序 98
9.1 内容提要 98
一、知识点 98
二、重点 99
三、难点 100
9.2 典型例题分析 100
一、简述题 100
二、综合题 102
9.3 习题 103
第10章 实习题 104
实习题一 线性表 104
实习题二 栈与队列 106
实习题三 树 111
实习题四 图 114
实习题五 查找 126
实习题六 内部排序 135
参考答案 140