北京大学计算机专业考研复习经验----数据结构

说到DS，我想首先说一下C语言。当初就是因为对C产生了浓厚的兴趣，才
             选择了走上计算机这条路。还记得大一下学期开始学C的时候，我花了大量的
             时间阅读有关C的教材。那本据说很经典的谭**的C我没有看过，总觉得市面上
             泛滥着THU的计算机教材 。后来C打下了坚实的基础之后，到了大二学习THU
             的DS的时候，也就越发感兴趣。THU的CS教材属于比较经典的，因为出版年代
             久远，经历了风雨的洗涤嘛！

                    好了，现在说PKU的DS教材。我记得一开始看这本教材的时候，感觉非常
             不适应，那些模板、类看的我头晕。以至于我那时候几乎产生想要放弃那本教
             材的冲动。不过，后来的坚持不懈，让我渐渐开始明白了这本书。其实看一本
             DS教材，关键在其核心内容，而DS的核心大致都是一样的，无非是二叉树、
             树、排序这些。掌握了这些内容，无论哪本教材都一样的看。不过，还是尽量
             按照PKU教材上的思路去思考，按照PKU教材上的算法去做题。
                          
                   我大概5月~6月粗粗地看了一遍DS教材，了解了大概的学习内容。之后，
             到暑假，才开始仔细地学习。当时酷暑难耐，所以一定要把心放坦然点，不能
             急噪，我觉得暑假是考研的转折点，暑假把握好了，考研就成功了一半。对于
             如何拜读教材，我觉得关键是把书里的每个重要算法都能搞的一清二楚，最好
             是脱离教材能把大体框架写出来。比如二叉树的DFS，前、中、后序一定得搞
             清楚，这个框架经常考到。当然，也有些算法难度偏高或者有点不切实际，老
             师一般是不会出的，比如所谓的穿线二叉树，现在看来就很不实用，考的几率
             为10%，除非老师想刁难考生。还有THU重点描述的稀疏数组用三元组表示的
             那个，考的几率为0。所以，看的时候要学会挑重点。也许研究真题是个好办
             法吧！

                    至于那本习题集，我觉得没必要全部看，因为实在太多了，用不着。只需
             要把重点章节的看下就够了。有的习题比较垃圾，不能在这上面浪费时间。还
             有的人问要不要做别的习题，我觉得这就更没必要了。关键还是教材，教材看
             透了，什么题都不用怕。