考研 数据结构,考研数据结构真题
有很多考研的小伙伴很担忧自己的数据结构复习情况,我们都知道程序=数据结构+算法。这也凸显数据结构在计算机学科中的重要性,而计算机考研相比拉分最高的两门就是数学和专业课,而专业课大部分学校少不了数据结构,并且数据结构占据考研专业课绝大部分。所以数据结构就成了很多人不得不面对的问题,但是恰逢考研前很多人想知道给自己三个月能学的怎么样,今天就根据这个问题给大家一些建议。
三个月的话其实正常人应该够了。如果你是已经大三或者有一定编程水平。
为什么这么说呢,因为这个三个月很大程度取决于人,如果你说正常大一这种连语言都没太玩明白三个月可能有些吃力(不排除某些大佬),如果你是大三这种水平,认真过来得即使没接触太多数据结构但是好歹写过很多代码,你离掌握可能只需要一个静心得学习和理解。当然也有很多在快考研的大三小伙伴编程能力和思维也是比较欠缺,那可能有点危险。如果你有一定思维能力和基础,把握好方法三个月把数据结构学到考研水平还是有很大希望的。
首先,你要搞清楚考研对数据结构的要求和掌握的程度,考研数据结构最重要的大致是链表,二叉树(查询二叉树、平衡二叉树的查询插入构建,哈夫曼树构建),堆栈,图论(bfs,dfs,迪杰斯特拉,弗洛伊德,拓扑排序),哈希,几大排序,并查集(不相交集合),字符串处理(kmp)以及分治、递归需要熟练掌握,很少涉及贪心、动态规划等专业算法题。这些内容还有一个很重要的点——能手动模拟就行。对其实现的代码略知一二即可,当然链表、堆栈和二叉树的一些代码可能需要掌握因为常考。
内容就那么多,如果基础好一点,自己对这些数据结构本来就有点了解的,可以根据各个章节自己学习实现对应的数据结构。而如果基础不太好对这些数据结构不太了解的,要先知道这个数据结构是干嘛的,然后再动手实现,如果针对考研学习强烈推荐B站青岛大学王卓老师的数据结构课程(很适合入门理解)或者看王道视频也可以,王道视频考虑大家的基础一般都是从头开始讲。在理解这个数据结构是干嘛的之后就要把重要的数据结构实现出来增加理解。而一些复杂的算法和数据结构能够手动模拟其过程即可。在学完对应章节建议刷一下王道的选择题,在刷选择题的时候会让你思考如何计算,充分利用数据结构的特性去解决算法的实际问题,这样刷完题你就功力大增了。
当然,不同的人有不同的方法,适合你的方法才是最好的,有人喜欢视频,有人喜欢看书,也有的人可能喜欢看书,总之无论如何学习首先要懂这个数据结构的作用,然后能够手动模拟其流程,最后能够在实现的时候考虑其细节。坚持三个月,相信你就会有不小的进步!
当然,数据结构掌握存在深浅,需要不断温习巩固,相信优秀的你一定可以攻克这个问题。也会随着学习推进越来越强!如果本篇对你有所帮助,欢迎关注、点赞、转发一键三联。我会继续努力为您分享更多精彩!
考研 数据结构(考研数据结构真题)