考研数据结构需要背代码吗

如题所述

首先 数据结构怎么学?
建议先花半个月掌握c语言内容(如果你没有学过c语言),知道代码逻辑和一些算法结构(数据结构基本上都要求c/c++,一些学校也可以用java,但一般纯c都足够了),再开始数据结构学习。一般先过一遍概念,代码题先放一放,先把基础题目掌握,后续二刷三刷时候再考虑代码题。
其次 怎么写代码?
如果你完成了上一步(有了c语言基础),我相信你对于线性表、栈、队列、查找和排序部分的代码都是可以自己手写的而不需要背的。如果考题中涉及树和图的代码,自己又不知道怎么写,可以先记下常用的树和图的遍历算法(树的先中后序、层次遍历;图的深度优先和广度优先遍历),很多题目都是以遍历算法为基础来改造的,多刷题目就能知道每个题目的考法。计算机是工科,工科其实应该动手而不是靠背诵,如果实在对写算法感到困难,这里提供一点小trick:如果是树的题目,涉及操作(增删改查)某个值,或者涉及研究某一层,第几个结点这种,一般都是在遍历算法基础上添加一些符合题目要求的代码;如果是图的题目,都可以采用二维数组代替邻接矩阵存储方式操作顶点或边,一般在遍历算法、生成树算法和最短路径算法基础上添加符合题目要求的代码。考研的代码并不是要求百分百语法正确,老师也不可能输入你的代码上机去debug,只要你思路清晰,写的代码符合题目要求,不会写的话写伪代码再加上文字描述也是有分的。
最后 是否需要背代码?
上面已经提到,可以适当背一点基础算法(比如提到的遍历算法),代码题是很多的,不可能背下所有代码,要背就要背一些很多题都可以用上的代码。前期写代码可能有点困难,但只要一直写,一直刷题,后期写代码这块应该不是什么难题。但如果能自己写那更好啦~
最后祝你考研成功!
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-11-28
考研考数据结构必须牢记并且背诵数据结构代码,否则很难被考上考研班。