資料結構準備技巧-高普/地特/公職考試/國營事業

2021/03/27
資料結構準備技巧-高普/地特/公職考試/國營事業
基本結構一定要會 陣列:陣列位址計算,稀疏矩陣,轉置矩陣,矩陣鏈乘積(最近兩年常考) 鏈結串列:環狀鏈結串列與雙向鏈結串列 堆疊與佇列:堆疊工作原理,遞迴程式撰寫與時間複雜度計算,算術運算式,環狀佇列
基本結構一定要會
陣列:陣列位址計算,稀疏矩陣,轉置矩陣,矩陣鏈乘積(最近兩年常考)

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

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

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

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

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

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

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

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

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

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