25考研数据结构：408&自命题代码如何复习？
408考研131分学长--考研408小土狗。
大家好，我们是讲一下代码是如何复习。因为有很多人问我，我这里就做个ppt简单讲一下。代码复习其实也适用于408和自命题，我主要从这几个方面。
·首先，代码我建议放在暑假专门突破。第一轮必须要学代码，但是不是全学！第一轮需要学哪些代码呢？代码如何学？顺序表初始化、插入、删除、查找、销毁。链表初始化、插入、删除、查找、销毁。链栈的初始化、出栈进栈、销毁。链队的初始化、出栈进栈、销毁。队列-顺序队列(循环)的初始化、出队进队、销毁。图的深度优先遍历和广度优先遍历。插入排序+交换排序+选择排序+归并排序。
·第一轮需要学哪些代码呢？顺序表初始化、插入、删除、查找、销毁。链栈的初始化、出栈进栈、销毁。链队的初始化、出栈进栈、销毁。二叉树的前序中序后序遍历的递归和非递归的代码。图的深度优先遍历和广度优先遍历。插入排序+交换排序+选择排序+归并排序。
·第一轮需要学哪些代码呢？顺序表初始化、插入、删除、查找、销毁。链栈的初始化、出栈进栈、销毁。链队的初始化、出栈进栈、销毁。就是顺序查找和折半查找，别的代码我也没发现有需要去学的。
·最后一个就是排序，排序必须要会了，像插入排序、交换排序还有选择排序，这里面是不是又分为好几类？这里就不展开写了，还有个规定排序，ok吧？基数排序我觉得应该是不用会代码，后面大家可以再看一下，这就是大家第一轮复习时候要学习的代码。
比如那些展开的应用，比如这里还有那些表达式求值、后缀、转后缀、括号匹配，那些代码都可以放在暑假，现在就把这些代码也搞明白，打好基础记一轮，暑假就轻松一些了。
代码如何学？这个应该是重点，代码也就是算法，它是来解决某类问题的，既然解决某人问题，它一定是有一个整体的逻辑，一定要搞清这个逻辑到底是在干什么，这个算法从头到尾到底解决了一个什么问题，它是如何来解决了，所以一定要能自己能口述或者是模拟出来。
比如顺序表的插入，首先怎么着？是不要先判断插入的位置合不合法，还要判断是不满了，然后怎么着？再是不是先插入还是先移动，这是要考虑的问题，要移动多少个？这就考虑到临界值的问题了，所以一定要模拟出来。
根据这个逻辑就一步步的怎么着，把代码就能写出来了，脑子里一定要知道代到底这一步是干什么的，每个代码都是有一个，叫确定性，一定要知道干了啥，这时候再来考虑临界条件，就是刚才说的要移动多少个元素，这个要卡死，不能移动多了也不能移动少了，移动少了不会乱套了，移动多了也不行，这时候就用手动模拟就能模拟出来了。
首先给大家提个醒，代码一般情况下都是顺序执行的，就从上到下来执行的，是一个有先后顺序的，所以逻辑写代码的过程都是有个顺序，有个前后顺序，大家不要一团雾水，写完代码还不知道干啥，那不是胡闹吗？还不如不学，而且不要背，代码没什么背的，考的有一些灵活要加点东西，不立马就死了吗？没有意思，没有思路也没啥问题，没有思路咋了？
学人家的思路，这都是人家前辈总结出来的，都是些大牛总结出来的，就学会不就行了吗？而且还有一点就是多写，多在纸上勾勾画画，少在那里瞅，一万遍不如写一遍，多练。
·也可以加下一个叫记忆微，dvc加加，这个好小，用这个来写，写c加加的也行，写c的也行。
这就是如何学代码，我也不多废话了，大家好好学。
,
