在408中，其中資料結構和組成原理各占45分,作業系統占35分,計算機網路占25分， 其中資料結構占的分最多，也是最難的一科，
資料結構可以算是計算機專業最核心的一科，它具有很強的抽象性和邏輯性，很多人剛剛開始學資料結構的時候都很難受，但是它從知識點來說，其實并不是很難，難的是融會貫通，
其實，在408中資料結構考的更多的還是概念題，演算法題更多的只是線性表中的基本操作，以及查找排序中的知識，而樹、圖更多的只是在選擇題中考察概念的理解，
今天冷月開始了資料結構的知識點整理，資料結構的主要構架如下圖（pdf版或xmind源檔案請關注公眾號：學長冷月，回復資料結構），
冷月點睛
緒論
在緒論中，理解演算法的評價標準，時間復雜度和空間復雜度，時間復雜度要知道怎么計算的，
線性表
線性表分為順序表和鏈表，
順序表其實就可以理解為陣列，邏輯上相鄰的元素物理上也相鄰，
鏈表分為單鏈表、雙鏈表、回圈鏈表、靜態鏈表；
重要掌握鏈表的分類和插入、洗掉方法，邏輯上相鄰的元素物理不一定上也相鄰，
堆疊
只能在一端進行插入和洗掉的線性表，重點掌握順序堆疊的結構
佇列
只能在一端進行插入和另一端洗掉的線性表，重點掌握靜態佇列的結構
樹
樹重點掌握二叉樹的性質，和二叉樹的順序存盤和鏈式存盤，以及線索二叉樹，樹的三種遍歷也是經常考，在樹的應用中，掌握二叉樹排序樹、二叉樹平衡樹、哈夫曼樹，
圖
圖中，一定要搞清楚圖的基本術語，因為圖的術語有很多，無向圖和有向圖都不一樣，
其中掌握圖的順序存盤和鏈式存盤；圖的遍歷經常考，DFS、BFS；
圖的應用一定要會手動的模擬，寫不出演算法沒有關系，最小生成樹、最短路徑、拓撲排序、關鍵路徑，
查找
查找是基于排序的，有些亂序的序列需要先排好序后再查找，其中折半查找和查找樹以及散列查找，hash函式經常考，
KMP演算法 明白原理即可，
排序
排序的演算法很多，408要求主要掌握內部排序，重點搞清楚 交換排序 和選擇排序，要明白各種排序的優勢在哪兒和時間復雜度，
如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關注哦！
歡迎關注我的公眾號：學長冷月，獲得獨家整理的學習資源和日常干貨推送，
如果您對我的專題內容感興趣，也可以關注我的博客：guoyu7.com
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/108249.html
標籤：其他
上一篇：博客園自定義皮膚