國考 研究生

基本結構一定要會

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

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

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

樹：二元樹追蹤，Heap，霍夫曼編碼

圖：圖的追蹤，擴張樹，最短路徑

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

雜湊法：雜湊技巧，碰撞處理

演算法（程式）要背

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

時間要用對

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

多做考古題

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

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

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

台北志光資訊處理最新課程