第1章 绪论 1
1.1重点与难点 1
1.1.1基本概念 1
1.1.2算法及其分析 2
1.2典型题分析 3
1.2.1选择题 3
1.2.2判断题 3
1.2.3填空题 4
1.3课后习题解答 5
1.3.1选择题 5
1.3.2判断题 5
1.3.3简答题 5
1.4单元练习题 8
第2章 线性表 9
2.1重点与难点 9
2.1.1基本概念 9
2.1.2顺序表及运算 9
2.1.3链表及运算 10
2.2典型题分析 11
2.2.1选择题 13
2.2.2判断题 14
2.2.3填空题 14
2.2.4简答题 15
2.2.5算法设计题 16
2.3课后习题解答 20
2.3.1选择题 20
2.3.2判断题 21
2.3.3算法设计题 21
2.4单元练习题 27
2.4.1选择题 27
2.4.2判断题 27
2.4.3填空题 27
2.4.4简答题 27
2.4.5算法设计题 28
第3章 栈和队列 30
3.1重点与难点 30
3.1.1基本概念 30
3.1.2栈 30
3.1.3队列 31
3.2典型题分析 32
3.2.1选择题 32
3.2.2判断题 33
3.2.3填空题 33
3.2.4简答题 34
3.2.5算法设计题 35
3.3课后习题解答 37
3.3.1选择题 37
3.3.2判断题 38
3.3.3简答题 38
3.3.4算法设计题 39
3.4单元练习题 43
3.4.1选择题 43
3.4.2判断题 44
3.4.3填空题 44
3.4.4简答题 44
3.4.5算法设计题 45
第4章 字符串及线性结构的扩展 46
4.1重点与难点 46
4.1.1基本概念 46
4.1.2字符串 47
4.1.3数组 48
4.1.4广义表 49
4.2典型题分析 50
4.2.1选择题 50
4.2.2判断题 50
4.2.3填空题 51
4.2.4简答题 52
4.2.5算法设计题 54
4.3课后习题解答 57
4.3.1选择题 57
4.3.2判断题 58
4.3.3简答题 58
4.3.4算法设计题 61
4.4单元练习题 67
4.4.1选择题 67
4.4.2判断题 67
4.4.3填空题 67
4.4.4简答题 68
4.4.5算法设计题 69
第5章 树结构 70
5.1重点与难点 70
5.1.1基本概念 70
5.1.2二叉树 71
5.1.3哈夫曼树及哈夫曼编码 73
5.1.4树 73
5.1.5树和森林的遍历 74
5.2典型题分析 74
5.2.1选择题 74
5.2.2判断题 76
5.2.3填空题 76
5.2.4简答题 77
5.2.5算法设计题 80
5.3课后习题解答 84
5.3.1选择题 84
5.3.2判断题 85
5.3.3简答题 86
5.3.4算法设计题 90
5.4单元练习题 97
5.4.1选择题 97
5.4.2判断题 98
5.4.3填空题 98
5.4.4简答题 98
5.4.5算法设计题 99
第6章 图结构 100
6.1重点与难点 100
6.1.1基本概念 100
6.1.2图的存储结构 101
6.1.3图的遍历 101
6.1.4图的主要应用 101
6.2典型题分析 103
6.2.1选择题 103
6.2.2判断题 104
6.2.3填空题 105
6.2.4简答题 105
6.2.5算法设计题 108
6.3课后习题解答 112
6.3.1选择题 112
6.3.2判断题 113
6.3.3简答题 114
6.3.4算法设计题 118
6.4单元练习题 125
6.4.1选择题 125
6.4.2判断题 125
6.4.3填空题 125
6.4.4简答题 125
6.4.5算法设计题 127
第7章 查找 128
7.1重点与难点 128
7.1.1基本概念 128
7.1.2线性表查找 128
7.1.3树表查找 129
7.1.4散列表 131
7.2典型题分析 132
7.2.1选择题 132
7.2.2判断题 133
7.2.3填空题 134
7.2.4简答题 134
7.2.5算法设计题 136
7.3课后习题解答 139
7.3.1选择题 139
7.3.2判断题 140
7.3.3简答题 141
7.3.4算法设计题 144
7.4单元练习题 149
7.4.1选择题 149
7.4.2判断题 149
7.4.3填空题 150
7.4.4简答题 150
7.4.5算法设计题 151
第8章 排序 152
8.1重点与难点 152
8.1.1基本概念 152
8.1.2插入排序 152
8.1.3交换排序 153
8.1.4选择排序 154
8.1.5归并排序 155
8.1.6链式基数排序 155
8.2典型题分析 155
8.2.1选择题 155
8.2.2判断题 156
8.2.3填空题 157
8.2.4简答题 157
8.2.5算法设计题 159
8.3课后习题解答 162
8.3.1选择题 162
8.3.2判断题 163
8.3.3简答题 163
8.3.4算法设计题 167
8.4单元练习题 171
8.4.1选择题 171
8.4.2判断题 171
8.4.3填空题 172
8.4.4简答题 172
8.4.5算法设计题 173
第9章 模拟试题 174
模拟试题一（专科水平） 174
模拟试题二（专科水平） 176
模拟试题三（专科水平） 178
模拟试题四（本科水平） 180
模拟试题五（本科水平） 182
模拟试题六（本科水平） 184
模拟试题七（研究生入学考试水平） 186
模拟试题八（研究生入学考试水平） 188
第10章 实验题目 190
10.1线性表的应用 190
10.1.1约瑟夫环问题 190
10.1.2一元多项式运算 191
10.2栈和队列的应用 193
10.2.1模拟停车场管理 193
10.2.2算术表达式求值 195
10.3串和数组的应用 196
10.3.1格式化文本 196
10.3.2稀疏矩阵的运算 198
10.4树及其应用 199
10.4.1哈夫曼编码／译码器 199
10.4.2二叉树遍历 201
10.5图及其应用 202
10.5.1校园导游程序 202
10.5.2教学计划编排 203
10.6查找的应用 205
10.6.1职工信息检索系统 205
10.6.2个人图书管理系统 206
10.7排序的应用 207
第11章 实验报告规范 208
11.1数据结构实验概述 208
11.2实验步骤 209
11.3实验报告规范及样例 210
11.3.1实验报告规范 210
11.3.2实验报告样例 210
附录模拟试题参考答案 217
模拟试题一 217
模拟试题二 219
模拟试题三 221
模拟试题四 223
模拟试题五 226
模拟试题六 229
模拟试题七 232
模拟试题八 235
参考文献 239