北科自動化學院考研經驗之數據結構心經

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

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

2， 線形表：考一個小的編程或者是填空。一般在雙向鏈表處。

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

4， 串：不考

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

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

7， 圖：重點。存儲必考。一般是十字鏈表。深度優先和廣度優先搜索要考。編程題。和數的不一定考哪個。最小生成樹一定會考。關鍵路徑也很重要。

8， 不考

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

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

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