為提供更好的用戶體驗,本網站使用Cookie分析和其它追蹤。當您使用本網站,即表示您同意Cookie技術支援。若您不同意Cookie的存取,可透過瀏覽器的設定選擇拒絕接受Cookie。
更多資訊請參閱《公職王會員服務條款暨隱私權聲明》。

資料結構準備要領

 

基本結構一定要會

陣列:陣列位址計算,稀疏矩陣,轉置矩陣,矩陣鏈乘積(最近兩年常考)

鏈結串列:環狀鏈結串列與雙向鏈結串列

堆疊與佇列:堆疊工作原理,遞迴程式撰寫與時間複雜度計算,算術運算式,環狀佇列的計算

樹:二元樹追蹤,Heap,霍夫曼編碼

圖:圖的追蹤,擴張樹,最短路徑

排序與搜尋:各種排序方法與搜尋演算法之特性比較與適用環境

雜湊法:雜湊技巧,碰撞處理

演算法(程式)要背

有人說:不考程式就不叫資料結構。雖然程式語言百百種,但是一定要掌握一種你熟悉的程式語言,最好還是考試常考的,有哪些呢?C/C++,JAVA都是考試常見的語言,無論如何你要會其中一項。到考前,程式語言還是不熟怎麼辦?只好用背的,將常用的演算法背起來,要背哪些?要背多少個才夠用?上課會一一的告訴你,就是背就對了。

時間要用對

請記住:將百分之八十的時間用在百分之八十會考的題目上。艱深冷僻的題目就放過它,資料結構不會是你考試決生死的一科,今年拿到滿分還是有可能明年才上榜,切記:別人會的自己一定要會。

多做考古題

怎麼知道自己懂了沒?怎麼知道自己是否可以看懂題目在問什麼?很簡單,多做考古題。題目做的越多,你就越清楚自己到底懂了多少。

有考試就去參加,增加實戰經驗

一回生,二回熟。但是不要今年這回高考給它很陌生,明年那回高考才要熟,It’s too late。多去參加各種考試,只要體力、時間與經費允許,任何有關資料結構的考試都去參加,還包含每年二至五月的碩士班入學考試,每一次的考試都把它當作高考來對待。考完之後,若有空虛或無力感,不要緊,立刻補足,隨時補充自己的戰鬥力。

有人說:不考程式就不叫資料結構。雖然程式語言百百種,但是一定要掌握一種你熟悉的程式語言,最好還是考試常考的,有哪些呢?C/C++,JAVA都是考試常見的語言,無論如何你要會其中一項。
網址:
公職王網站

發佈者:公職王