第1章概论.1
1.1概论部分的主要知识点总结1
1.1.1学习数据结构的目的和目标1
1.1.2什么是数据结构1
1.1.3抽象数据类型2
1.1.4算法及其特性2
1.1.5算法的执行效率及其度量3
1.1.6数据结构的选择和评价4
1.2概论部分的习题解析4
1.3概论部分增补习题8
1.4概论部分增补上机题10
第2章线性表.栈和队列11
2.1线性表的主要知识点总结11
2.1.1线性表11
2.1.2栈12
2.1.3队列13
2.1.4限制存取点的表14
2.2线性表习题参考答案14
2.3线性表增补习题34
2.4线性表增补上机题35
第3章字符串36
3.1字符串的主要知识点总结36
3.1.1基本概念36
3.1.2字符串的存储结构36
3.1.3字符串的运算36
3.1.4字符串的模式匹配37
3.2字符串习题部分的参考答案37
3.3字符串上机题部分的参考答案40
3.4字符串增补习题43
3.5字符串增补上机题44
第4章二叉树45
4.1二叉树知识点总结45
4.1.1二叉树的定义及相关概念45
4.1.2二叉树的性质46
4.1.3主要方法46
4.2二叉树习题解答48
4.3二叉树上机题解答63
4.4二叉树增补习题79
4.5二叉树增补上机题80
第5章树81
5.1树的概念和表示法81
5.1.1基本概念：81
5.1.2相关术语：81
5.1.3树的性质和表示法：82
5.2树的周游82
5.2.1按深度的方向周游树和森林：82
5.2.2按广度的方向周游树和森林：82
5.3树的存储83
5.3.1树的链式存储：83
5.3.2树的顺序存储：84
5.4K叉树84
5.5树习题解答84
5.5树上机题解答100
5.6树增补习题119
5.7树补充上机题120
第6章图121
6.1图知识点总结121
6.2图习题解答123
6.3图上机题解答147
6.4图增补习题152
6.5图增补上机题154
第7章内排序155
7.1内排序知识点总结155
7.1.1内排序概念155
7.1.2内排序的性质（重点）156
7.1.3评价一个排序算法的好坏（重点）..156
7.1.4基于比较的排序问题的下限156
7.1.5几种重要的排序算法（重点,难点）157
7.2内排序性能总结159
7.2.1简单排序算法的时间代价比较159
7.2.2排序算法的时间代价和空间代价160
7.2.3排序算法的实验性能比较160
7.3内排序知识扩充162
7.3.1索引排序和地址排序162
7.3.2海豚算法166
7.4内排序习题解答168
7.5内排序上机题解答203
7.6内排序增补习题209
7.7内排序增补上机题211
第8章文件管理和外排序212
8.1文件管理和外排序知识点总结212
8.1.1文件管理和外排序的基本概念212
8.2文件管理和外排序习题解答214
8.3文件管理和外排序上机题解答222
8.4文件管理和外排序增补习题225
8.5文件管理和外排序增补上机题226
第9章检索227
9.1检索知识点总结227
9.1.1检索概念227
9.1.2检索算法的基本分类228
9.1.3衡量检索算法的效率（重点）228
9.1.4基于线性表的检索（重点）228
9.1.5基于散列表的检索（重点.难点）229
9.2检索习题解答231
9.3上机题解答251
9.4检索增补习题258
9.5检索增补上机题259
第10章索引技术260
10.1检索知识点总结260
10.1.1索引概念260
10.1.2索引技术的简单分类260
10.1.3线性索引（重点）261
10.1.4动态索引（重点.难点）261
10.2索引技术习题解答262
10.3索引技术上机题解答272
10.4索引技术增补习题281
10.5索引技术增补上机题282
第11章高级线性结构283
11.1高级线性结构的主要知识点总结283
11.1.1基本概念283
11.1.2多维数组283
11.1.3广义表284
11.1.4存储管理技术285
11.2高级线性结构的习题参考答案286
11.3高级线性结构的上机题参考答案292
11.4高级线性结构增补习题300
11.5高级线性结构增补上机题301
第12章高级树结构302
12.1高级树结构知识点总结302
12.1.1适用于存储.检索字符串组的树型结构302
12.1.2二叉搜索树BST的几个变体（重点）302
12.1.3空间数据结构303
12.1.4树型结构的两个应用303
12.2扩充知识——红黑树304
12.2.1红黑树的定义304
12.2.2红黑树相关性质304
12.2.3插入结点算法305
12.2.4删除结点算法308
12.3高级树习题解答310
12.4高级树结构上机题解答338
12.5高级树结构增补习题362
12.6高级树结构补充上机题365
第13章数据结构与算法实习指导369
13.1基本数据结构的应用369
13.2穷举法371
13.3搜索和剪枝374
13.4动态规划380
13.5贪心法382
13.6图算法385
13.7实习范例389
13.8增补习题395
第14章北京大学计算机系“数据结构与算法”试题选423
14.1北京大学信息学院2004年“数据结构与算法”试题423
14.1.12004年期中考试试题423
14.1.22004年期末考试试题426
14.22004年秋季学期试题参考答案429
14.2.12004年期中考试参考答案429
14.2.22004年期末考试参考答案435
14.3北京大学硕士研究生入学考试“数据结构”试题443
14.3.1北京大学1999年研究生入学考试“数据结构”试题443
14.3.2北京大学2000年研究生入学考试“数据结构”试题446
14.3.3北京大学2001年研究生入学考试“数据结构”试题447
14.3.4北京大学2002年研究生入学考试“数据结构”试题450
14.3.5北京大学2003年研究生入学考试“数据结构”试题452
14.3.6北京大学2004年研究生入学考试“数据结构”试题455
14.3.7北京大学2005年研究生入学考试“数据结构”试题459
14.4北京大学硕士研究生入学考试“数据结构”参考答案462
14.4.11999年研究生试题参考答案462
14.4.22000年研究生试题参考答案465
14.4.32001年研究生试题参考答案466
14.4.42002年研究生试题参考答案470
14.4.52003年研究生试题参考答案472
14.4.62004年研究生试题参考答案473
14.4.72005年研究生试题参考答案480
参考文献...
鄂公网安备 42010302001612号 