對于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)戰(zhàn)術(shù)分析_跨考網(wǎng)

復(fù)習(xí)緊張，焦頭爛額？逆風(fēng)輕襲，來跨考秋季集訓(xùn)營，幫你尋方法，定方案！ 了解一下>>

　??? 知己知彼百戰(zhàn)不殆，考研復(fù)習(xí)也要對復(fù)習(xí)科目的特點有針對性的復(fù)習(xí)。技術(shù)層面分析是知彼，心里層面分析是知己。
技術(shù)層面分析：
數(shù)據(jù)結(jié)構(gòu)從難度上分4個層次：
1）基本概念，基本算法的思想，基本算法的操作執(zhí)行步驟。
2）基本數(shù)據(jù)類型定義的算法，基于數(shù)據(jù)結(jié)構(gòu)類型的常見操作算法如：遍歷，插入，刪除等。相關(guān)算法數(shù)學(xué)復(fù)雜度的計算，例如：求順序進棧的出棧順序數(shù)。
3）程序偽代碼算法，查找，排序，相關(guān)算法，還有經(jīng)典算法如 prim，dijkstra ，floyd等經(jīng)典算法，貪心算法，kmp等。還有相關(guān)算法復(fù)雜度計算。
4）給出現(xiàn)實世界的一些問題，要求使用數(shù)據(jù)結(jié)構(gòu)相關(guān)算法解決。這個難度是比較大的，通常在北大的考研題中出現(xiàn)。例如：有1000個蘋果和10個箱子，問：如何將蘋果放到箱子里就可以讓別人拿走箱子就得到他想要的蘋果數(shù)?，F(xiàn)在統(tǒng)考應(yīng)該不會太難。
心里層面分析：
1）數(shù)據(jù)結(jié)構(gòu)內(nèi)容抽象，不好掌握。（跨專業(yè)考生瓶頸）
2）知識點都會了，不會做題尤其是算法寫不出來。（本專業(yè)考生瓶頸）
3）知識點都差不多，容易混淆，比如：二叉樹，平衡二叉樹，二叉排序樹等。
4）復(fù)習(xí)好多遍了，還是對著一本書復(fù)習(xí)，很郁悶。
下面探討一下復(fù)習(xí)方法：
分輪次復(fù)習(xí)結(jié)合技術(shù)難度層次。
1）現(xiàn)在復(fù)習(xí)可以準(zhǔn)備一個專門的數(shù)據(jù)結(jié)構(gòu)的筆記。將書中的知識點梳理成為一個自己的綱要。復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)的宗旨：按照邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的組合來復(fù)習(xí)。比如邏輯結(jié)構(gòu)有：線性表，樹，圖，那么我們組合一下存儲結(jié)構(gòu)都有什么：順序結(jié)構(gòu)的線性表=順序表，鏈?zhǔn)骄€性表=鏈表（細(xì)分為：單鏈表，雙向鏈表）等。以這樣的結(jié)構(gòu)組合作為復(fù)習(xí)的綱要和主線，復(fù)習(xí)起來就明朗了。
2）第一輪復(fù)習(xí)，針對第一層次技術(shù)難度。弄清概念，算法執(zhí)行操作，術(shù)語，注明容易混淆的概念，比如復(fù)習(xí)到排序，出現(xiàn)二叉排序樹，那么在前面的二叉樹的筆記當(dāng)中記錄一下區(qū)別。第一輪復(fù)習(xí)解決不了第三，四層次的難度。所以不要在心里上產(chǎn)生恐懼，在筆記上標(biāo)注不會，沒看懂。
3）第二輪復(fù)習(xí)，仍然使用第一輪的筆記，在其上增加筆記，請教同學(xué)老師，或有針對性的聽輔導(dǎo)班。有針對性的練習(xí)算法代碼的編寫，尤其是經(jīng)典算法，記住相應(yīng)的算法中相關(guān)變量和變量使用含義，這樣更容易寫出代碼。
4）總結(jié)算法的功能總結(jié)一張功能算法對照表來應(yīng)付第四技術(shù)難度。
5）從心理學(xué)上看，總結(jié)自己的筆記資料無論從筆跡很思路都是最親切，最自信的，最容易被自己接受的。而且，每一次復(fù)習(xí)的工作量是遞減的，因為復(fù)習(xí)的內(nèi)容越來越熟練，最后考試前2個小時可以看筆記復(fù)習(xí)一科。
　　最后，信心和毅力是考研戰(zhàn)略成功的根本，如果目前沒有好的工作或創(chuàng)業(yè)思路，考研是最好的出路，那就努力奮斗吧。