目录 1
第1章 概述 1
1.1基本知识点 1
1.1.1数据结构的定义 1
1.1.2存储方式 2
1.1.3算法及评价 3
1.2例题分析 6
1.2.1单项选择题 6
1.2.2填空题 8
1.2.3简答题 9
1.2.4算法设计题 13
第2章 线性表 19
2.1基本知识点 19
2.1.1线性表的定义 19
2.1.2线性表的顺序存储结构 20
2.1.3线性表的链式存储结构 23
2.2例题分析 34
2.2.1单项选择题 34
2.2.2填空题 40
2.2.3简答题 42
2.2.4算法设计题 43
第3章 栈和队列 60
3.1基本知识点 60
3.1.1栈 60
3.1.2队列 64
3.2例题分析 68
3.2.1单项选择题 68
3.2.2填空题 72
3.2.3简答题 73
3.2.4算法设计题 80
4.1.2串的存储及其运算 93
4.1.1串的定义 93
第4章 串 93
4.1基本知识点 93
4.1.3串的模式匹配 100
4.2例题分析 105
4.2.1单项选择题 105
4.2.2填空题 106
4.2.3简答题 107
4.2.4算法设计题 110
第5章 数组和稀疏矩阵 115
5.1基本知识点 115
5.1.1数组 115
5.1.2稀疏矩阵 119
5.2例题分析 125
5.2.1单项选择题 125
5.2.2填空题 127
5.2.3简答题 129
5.2.4算法设计题 132
第6章 递归 143
6.1基本知识点 143
6.1.1什么是递归 143
6.1.2递归设计方法 143
6.1.3递归设计 145
6.1.4递归到非递归的转换 146
6.2例题分析 149
6.2.1单项选择题 149
6.2.2填空题 149
6.2.3简答题 152
6.2.4证明题 153
6.2.5编程题 154
7.1.1什么是广义表 170
7.1.2广义表的表示 170
7.1基本知识点 170
第7章 广义表 170
7.1.3广义表的基本运算 172
7.2例题分析 175
7.2.1单项选择题 175
7.2.2填空题 177
7.2.3简答题 178
7.2.4编程题 180
第8章 树形结构 183
8.1基本知识点 183
8.1.1树 183
8.1.2二叉树 186
8.1.3树和森林 192
8.1.4哈夫曼树 193
8.2.1单项选择题 194
8.2例题分析 194
8.2.2填空题 199
8.2.3简答题 205
8.2.4证明题 215
8.2.5算法设计题 218
第9章 图 236
9.1基本知识点 236
9.1.1图的基本术语 236
9.1.2图的存储方式 237
9.1.3图的遍历 242
9.1.4最小生成树 243
9.1.5最短路径 244
9.1.6拓扑排序和关键路径 248
9.2例题分析 249
9.2.1单项选择题 249
9.2.2填空题 254
9.2.3简答题 257
9.2.4证明题 262
9.2.5算法设计题 264
第10章 查找 270
10.1基本知识点 270
10.1.1静态查找表 270
10.1.2动态查找表 274
10.1.3散列表查找 279
10.2例题分析 281
10.2.1单项选择题 281
10.2.2填空题 287
10.2.3简答题 290
10.2.4证明题 301
10.2.5算法设计题 303
第11章 排序 310
11.1基本知识点 310
11.1.1内排序 310
11.1.2外排序 319
11.2.1单项选择题 321
11.2例题分析 321
11.2.2填空题 327
11.2.3简答题 329
11.2.4证明题 338
11.2.5算法设计题 339
第12章 文件 347
12.1基本知识点 347
12.1.1顺序文件 347
12.1.2索引文件 347
12.1.3散列文件 348
12.1.4多关键字文件 349
12.2例题分析 349
12.2.1单项选择题 349
12.2.2填空题 350
12.2.3简答题 350
参考文献 354