關于數據結構……關于考研……
查看(1156) 回復(0) |
|
lyh2006
|
發表于 2010-08-17 21:11
樓主
(zz)我覺得數據結構大體分為一小三大部分,這樣來看比較清晰。
一小是指緒論,在緒論中知道了數據結構中的一些基本概念,對嚴書中的一些自設函數和自定義量有了了解,重要的是怎么分析時間復雜度將成為全書和考研中的重點。 三大指1(線性表,棧,隊和數組)2(數和圖)3(排序和查找)我覺得這樣分是最清晰的1是線性結構,2是非線性結構,3是總體應用和好壞比較。 第一部分:我覺得對于跨考者應該好好學,弄得要懂要精,其實后面所有的思想在前面都有鋪墊的,這里也是你對儲存結構理解的最好地方。順序和鏈式定義算法,邏輯結構,基本操作都有搞懂,棧中的遞歸是后面樹和圖的思想基礎,也是不太好理解的地方,多看多寫,一定要搞懂是怎么個意思,什么時候是系統提供棧,什么時候自己設定的棧,什么是自身調用,為什么遞歸要用棧。隊相對來說好理解,但大家要好好理解等候的意思,為什么等候時用隊。 數組這和后面樹的儲存鄰接矩陣那有聯系,壓縮這要注重理解。 第二部分:樹和圖,樹的重要性我想大家都知道,作為全書的重點和難點兩年通考都沒在這設計大題,11年不危險么……沒地說7種遍歷就是死背也要搞下來,但時間還很多大家好事好好理解吧,我沒事的時候就拿這個玩,掐表默寫7算法,最快的一次用了13分47秒呵呵。會了7種遍歷大的問題應該什么好解決了,另外二叉樹的性質也很重要,選擇題經常考,要練熟,順序結構的儲存法大家也要多看看,其實樹這題太好出了,而都憋了兩年了,按那幫人的出題風格建議大家復習樹的時候要 求全…… 經歷了樹,圖這就比較好理解了,兩種儲存法兩種遍歷法要熟記在心,四個問題6種算法要熟記在心,而且建議大家會變形,多做做四種應用的題吧,兩年都沒出過具體的應用題,小心面生…… 第三部分:要求記的算法應該不多,但對每種方法的特點性質優點缺點要如數家珍,考研比的不光是會,更比的誰快……我覺得多看幾遍是王道,反復記憶加深理解…… 呵呵,說了這么多其實對那些大牛來說都是廢話,每個人都有自己的方法,呵呵,希望我的能幫助到你,那我就很快樂了,考研競爭是一方面,競爭中的患難真情更令人感動。 關于考研,很多人在問什么什么,我沒想太多,我本科是紡織工程,跨度很大,但我喜歡計算機,每天都努力,盡自己的全力,別的都不想,我想考東南,在很多論壇上聽說有些歧視跨考,那又能怎樣呢,既然你喜歡就要義無反顧,這就是年輕人應該有的激情……最后送首詩給大家我很喜歡的,祝大家在11年的考研中如愿以償! |
回復話題 |
||
上傳/修改頭像 |
|
|