考研数据结构需要背代码吗?
首先,如何学习数据结构?
建议花半个月时间掌握C语言的内容(如果没学过C语言),了解代码逻辑和一些算法结构(数据结构基本需要c/c++,有的学校也可以用java,但纯C一般就够了),然后开始学习数据结构。一般先过概念,先把代码题放一边,先掌握基础题,刷两遍三遍再考虑代码题。
其次,怎么写代码?
如果你已经完成了上一步(有C语言基础),我相信你不用背也能自己写出线性表、堆栈、队列、搜索、排序的代码。如果考题涉及到树和图的代码,不知道怎么写,可以先记下树和图常用的遍历算法(树先中后序,层次遍历;图的深度优先和广度优先遍历),很多题都是在遍历算法的基础上转化的,多刷几道题就能知道每道题的考试方法。计算机是工科,工科其实应该用手做,而不是靠背诵。如果真的很难写算法,这里有一个小技巧:如果是树型题目,涉及到对某个值的操作(增、删、改、搜),或者研究某个层、节点,一般在遍历算法的基础上增加一些符合题目要求的代码;如果是图题,可以用二维数组代替邻接矩阵来操作顶点或边。一般是在遍历算法、生成树算法、最短路径算法的基础上增加符合题目要求的代码。考研代码不要求语法100%正确,老师也不可能把你的代码输入电脑调试。只要头脑清醒,写出符合题目要求的代码,写不出来也分写伪代码和文字描述。
最后需要背代码吗?
如上所述,可以适当背诵一些基本算法(比如上面提到的遍历算法)。代码问题很多,不可能把所有代码都背出来。要背的话,一定要背一些很多题都能用到的代码。前期写代码可能有点难,但是只要坚持写,坚持刷题,后期写代码应该不成问题。不过如果能自己写就更好了~
最后祝你考研成功!