中缀表达式转后缀表达式 P39
后缀表达式求值 P39
原始匹配算法 P78
KMP算法   P82
非递归周游二叉树（前、中、后） P94-96
BFS遍历二叉树 P97
中序线索化二叉树（递归、非递归） P106
中序周游中序线索二叉树 P107
在中序线索二叉树中插入结点 P110
BST节点删除（不增树高） P115
建堆过程 P118
建立哈夫曼树 P124
带路径压缩的Find算法 P153
双标记先根次序树转左子/右兄树 P157
左链层次顺序树转左子/右兄树 P159
图的BFS&DFS P181
队列拓扑排序 P185
递归拓扑排序 P186
Dijkstra P189
Floyd   P192
Prim   P195
Kruskal   P196
直接插入排序 P207
改进的直接插入排序 P209
二分插入排序 P210
冒泡排序 P211
改进的冒泡排序 P213
直接选择排序 P214
SHELL排序 P218
快速排序 P222
改进的快速排序 P226
归并排序 P228
改进的归并排序 P230
桶排序   P234
基数排序 P237
基于静态链的基数排序 P240
置换选择排序 P275
二分检索 P298
Hash表的墓碑插入算法 P323
稀疏矩阵乘法 P370
广义表周游 P378
广义表周游（可重复访问） P379
构造最佳不等权二叉搜索树 P401

2.北大其实并非单纯的考数据结构，其实是数据结构+算法，动态规划的题目也出过几年，建议大家把动态规划和一些图算法看一下（如求有向图的强连通分量的kosaraju算法等）；

3.指定习题集一定要做，包括增补题，经常有题目直接被拿来考，不会的可以上论坛问，BBS上无论是问别人题还是回答别人的问题对自己都是益处多多的；

4.要有拓展，STL、模板什么的要会用，有时间的话可以训练一下，在编点稍大的程序（如骑士巡游或迷宫什么的），THU严蔚敏老师的教材最好看下，Catalan数PKU考过数次了，指定参考书上没有而THU的教材上就有，而且还有数学推导；

5.要多编程，考场上做编程题和平时做编程题是两回事，真题要做5遍以上。

6.其余的往年学长们的经验中也写的很清楚，反正我估计08年专业课会较难而数学会偏简单。

关于OS的复习经验
关于公共课的复习经验