考研計算機中數據結構該怎樣復習？

本人計算機碩士。考研的時候，剛剛好也考了這門課，所以還是比較有經驗的。

我考的是408（計算機專業基礎綜合）全國統考的試卷。考了110分。其中數據結構有45分。

我就把我復習數據結構的一些經驗分享一下吧。

首先你要搞清楚，數據結構這么課的課程脈絡。就兩個部分，數據結構+算法。數據結構講了三種結構（線性表，樹，圖），而線性表和樹都是特殊的圖。算法講的主要是查找和排序的算法。

上述三種的數據結構（線性表，樹，圖。每講到一種數據結構，你要復習的是它的表示，它的操作和它的一些應用。

線性表的表示是鏈表和順序表，它的結點的定義。它相關的操作，增刪改查等。它相關的應用，比如棧，隊列等等。

樹的表示有鏈式的，有數組表示。結點如何定義。它相關的操作，增刪改查前中后序遍歷。相關的應用，哈夫曼樹，b數，b+數，平衡樹等。

圖的表示有鄰接矩陣，鄰接表。它的遍歷算法，BFS,DFS等。一些相關的應用，比如最小生成樹，拓撲排序，最短路徑，關鍵路徑等。

查找算法的話，有順序查找，折半查找，散列查找。

排序算法的話，冒泡，插入，希爾，堆排，快排，歸并，基數。

把我上面說的，用代碼自己實現一遍。基本的數據結構算是出師了。想要進一步的學習的話，你就會有自己的想法了。