北科自動化學院考研經驗之資料結構心經

資料結構學的不好，只能題型分析的說。而且前提條件是：如果題型沒有變的話。

1， 緒論：一定會出一個概念題，是填空裡的。比如什麼是資料結構？資料結構包括哪些內容？演算法設計的要求，這些都是考過的。

2， 線形表：考一個小的程式設計或者是填空。一般在雙向連結串列處。

3， 棧和佇列：棧的應用和棧與低歸的實現不會考。不用看。但是實現應該會考。佇列是重點，尤其是迴圈佇列，每年都會至少考一個填空。

4， 串：不考

5， 陣列和廣義表：重點。壓縮儲存一定會考的。廣義表的.儲存結構也是一定要考的。遞迴演算法不用看。

6， 樹和二叉樹，重點。遍歷和搜尋是重點，程式設計題。注意：考試的時候不要使用遞迴演算法。樹和森林的轉換也必考。赫夫曼樹要考。

7， 圖：重點。儲存必考。一般是十字連結串列。深度優先和廣度優先搜尋要考。程式設計題。和數的不一定考哪個。最小生成樹一定會考。關鍵路徑也很重要。

8， 不考

9， 查詢：動態查詢表中會考的。哈系表也有可能。每一步要會，那個演算法就是算效率的那個也要會。我記不清了。

10， 內部排序：重點，一定會考。希爾，快排都是重點。一定要把每一步執行都掌握。堆排序也曾經考過。會給出一個讓排的。

11， 檔案會考概念。好象是ISAM和VSAM是什麼意思吧。還有索引檔案裡面有概念。記不清了已經。