冷月手撕408之數據結構(1)-導論

在408中，其中數據結構和組成原理各佔45分,操做系統佔35分,計算機網絡佔25分。 其中數據結構佔的分最多，也是最難的一科。

數據結構能夠算是計算機專業最核心的一科，它具備很強的抽象性和邏輯性。不少人剛剛開始學數據結構的時候都很難受。可是它從知識點來講，其實並非很難。難的是融會貫通。

其實，在408中數據結構考的更多的仍是概念題，算法題更多的只是線性表中的基本操做，以及查找排序中的知識。而樹、圖更多的只是在選擇題中考察概念的理解。

今天冷月開始了數據結構的知識點整理，數據結構的主要構架以下圖（pdf版或xmind源文件請關注公衆號：學長冷月，回覆數據結構）。

冷月點睛

緒論

在緒論中，理解算法的評價標準。時間複雜度和空間複雜度。時間複雜度要知道怎麼計算的。

線性表

線性表分爲順序表和鏈表。

順序表其實就能夠理解爲數組。邏輯上相鄰的元素物理上也相鄰。

鏈表分爲單鏈表、雙鏈表、循環鏈表、靜態鏈表；

重要掌握鏈表的分類和插入、刪除方法。邏輯上相鄰的元素物理不必定上也相鄰。

棧

只能在一端進行插入和刪除的線性表。重點掌握順序棧的結構

隊列

只能在一端進行插入和另外一端刪除的線性表。重點掌握靜態隊列的結構

樹

樹重點掌握二叉樹的性質，和二叉樹的順序存儲和鏈式存儲。以及線索二叉樹。樹的三種遍歷也是常常考。在樹的應用中，掌握二叉樹排序樹、二叉樹平衡樹、哈夫曼樹。

圖

圖中，必定要搞清楚圖的基本術語，由於圖的術語有不少。無向圖和有向圖都不同。

其中掌握圖的順序存儲和鏈式存儲；圖的遍歷常常考，DFS、BFS；

圖的應用必定要會手動的模擬，寫不出算法沒有關係。最小生成樹、最短路徑、拓撲排序、關鍵路徑。

查找

查找是基於排序的，有些亂序的序列須要先排好序後再查找。其中折半查找和查找樹以及散列查找，hash函數常常考。

KMP算法 明白原理便可。

排序

排序的算法不少，408要求主要掌握內部排序。重點搞清楚 交換排序 和選擇排序，要明白各類排序的優點在哪兒和時間複雜度。

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com