第一部分 学习辅导 1
第1章 绪论 1
1.1学习指导 1
1.1.1知识结构分析 1
1.1.2重难点解析 1
1.1.3学习方法指导 4
1.2典型例题 7
1.3习题 8
1.4习题参考答案 11
第2章 线性表 14
2.1学习指导 14
2.1.1知识结构分析 14
2.1.2重难点解析 14
2.1.3学习方法指导 18
2.2典型例题 21
2.3习题 24
2.4习题参考答案 28
第3章 栈和队列 34
3.1学习指导 34
3.1.1知识结构分析 34
3.1.2重难点解析 34
3.1.3学习方法指导 37
3.2典型例题 38
3.3习题 41
3.4习题参考答案 47
第4章 串 52
4.1学习指导 52
4.1.1知识结构分析 52
4.1.2重难点解析 52
4.1.3学习方法指导 54
4.2典型例题 56
4.3习题 57
4.4习题参考答案 58
第5章 数组和广义表 60
5.1学习指导 60
5.1.1知识结构分析 60
5.1.2重难点解析 60
5.1.3学习方法指导 65
5.2典型例题 66
5.3习题 67
5.4习题参考答案 68
第6章 树和二叉树 71
6.1学习指导 71
6.1.1知识结构分析 71
6.1.2重难点解析 72
6.1.3学习方法指导 77
6.2典型例题 81
6.3习题 85
6.4习题参考答案 90
第7章 图 97
7.1学习指导 97
7.1.1知识结构分析 97
7.1.2重难点解析 97
7.1.3学习方法指导 99
7.2典型例题 111
7.3习题 115
7.4习题参考答案 121
第8章 查找 127
8.1学习指导 127
8.1.1知识结构分析 127
8.1.2重难点解析 127
8.1.3学习方法指导 133
8.2典型例题 134
8.3习题 138
8.4习题参考答案 142
第9章 内部排序 146
9.1学习指导 146
9.1.1知识结构分析 146
9.1.2重难点解析 146
9.1.3学习方法指导 150
9.2典型例题 152
9.3习题 154
9.4习题参考答案 158
第二部分 上机实验 165
第10章 实验一 顺序表 165
10.1实验目的 165
10.2实验内容 165
10.3实验要求 167
10.4实验拓展 167
第11章 实验二 线性链表 169
11.1实验目的 169
11.2实验内容 169
11.3实验要求 172
11.4实验拓展 172
第12章 实验三 栈与队列 173
12.1实验目的 173
12.2实验内容 173
12.2.1栈的实验部分 173
12.2.2队列的实验部分 175
12.3实验要求 176
12.4实验拓展 176
第13章 实验四 串与数组 178
13.1实验目的 178
13.2实验内容 178
13.2.1串的实验部分 178
13.2.2数组的实验部分 180
13.3实验要求 181
13.4实验拓展 181
第14章 实验五 树和二叉树 183
14.1实验目的 183
14.2实验内容 183
14.3实验要求 185
14.4实验拓展 185
第15章 实验六图 186
15.1实验目的 186
15.2实验内容 186
15.3实验要求 189
15.4实验拓展 189
第16章 实验七 查找 191
16.1实验目的 191
16.2实验内容 191
16.3实验要求 193
16.4实验拓展 193
第17章 实验八 内部排序 194
17.1实验目的 194
17.2实验内容 194
17.3实验要求 195
17.4实验拓展 196
第三部分 课程设计 199
第18章 项目一 迷宫问题 199
18.1设计内容 199
18.2实现提示 200
18.3选作内容 202
第19章 项目二 社区医院选址问题 203
19.1设计内容 203
19.2实现提示 203
19.3选作内容 204
第20章 项目三 航空客运订票系统 205
20.1设计内容 205
20.2实现提示 206
20.3选作内容 206
第21章 项目四 赫夫曼编码译码系统 207
21.1设计内容 207
21.2实现提示 208
第22章 项目五 电话号码查询系统 209
22.1设计内容 209
22.2实现提示 210
22.3选作内容 210
第23章 项目六 汽车牌照信息快速查找 211
23.1设计内容 211
23.2实现提示 212
23.3选作内容 212
第24章 项目七 回文的判定 213
24.1设计内容 213
24.2实现提示 213
24.3选作内容 214
第25章 项目八 八皇后问题 215
25.1设计内容 215
25.2实现提示 215
25.3选作内容 216
第四部分 模拟试卷 217
第26章 数据结构自测题（一） 217
第27章 数据结构自测题（二） 221
第28章 数据结构自测题（一）答案 225
第29章 数据结构自测题（二）答案 229