本人計算機碩士。考研的時候,剛剛好也考了這門課,所以還是比較有經驗的。
我考的是408(計算機專業基礎綜合)全國統考的試卷。考了110分。其中資料結構有45分。
我就把我複習資料結構的一些經驗分享一下吧。
首先你要搞清楚,資料結構這麼課的課程脈絡。就兩個部分,資料結構+演算法。資料結構講了三種結構(線性表,樹,圖),而線性表和樹都是特殊的圖。演算法講的主要是查詢和排序的演算法。
上述三種的資料結構(線性表,樹,圖。每講到一種資料結構,你要複習的是它的表示,它的操作和它的一些應用。
線性表的表示是連結串列和順序表,它的結點的定義。它相關的操作,增刪改查等。它相關的應用,比如棧,佇列等等。
樹的表示有鏈式的,有陣列表示。結點如何定義。它相關的操作,增刪改查前中後序遍歷。相關的應用,哈夫曼樹,b數,b+數,平衡樹等。
圖的表示有鄰接矩陣,鄰接表。它的遍歷演算法,BFS,DFS等。一些相關的應用,比如最小生成樹,拓撲排序,最短路徑,關鍵路徑等。
查詢演算法的話,有順序查詢,折半查詢,雜湊查詢。
排序演算法的話,冒泡,插入,希爾,堆排,快排,歸併,基數。
把我上面說的,用程式碼自己實現一遍。基本的資料結構算是出師了。想要進一步的學習的話,你就會有自己的想法了。
本人計算機碩士。考研的時候,剛剛好也考了這門課,所以還是比較有經驗的。
我考的是408(計算機專業基礎綜合)全國統考的試卷。考了110分。其中資料結構有45分。
我就把我複習資料結構的一些經驗分享一下吧。
總體首先你要搞清楚,資料結構這麼課的課程脈絡。就兩個部分,資料結構+演算法。資料結構講了三種結構(線性表,樹,圖),而線性表和樹都是特殊的圖。演算法講的主要是查詢和排序的演算法。
資料結構上述三種的資料結構(線性表,樹,圖。每講到一種資料結構,你要複習的是它的表示,它的操作和它的一些應用。
線性表的表示是連結串列和順序表,它的結點的定義。它相關的操作,增刪改查等。它相關的應用,比如棧,佇列等等。
樹的表示有鏈式的,有陣列表示。結點如何定義。它相關的操作,增刪改查前中後序遍歷。相關的應用,哈夫曼樹,b數,b+數,平衡樹等。
圖的表示有鄰接矩陣,鄰接表。它的遍歷演算法,BFS,DFS等。一些相關的應用,比如最小生成樹,拓撲排序,最短路徑,關鍵路徑等。
演算法查詢演算法的話,有順序查詢,折半查詢,雜湊查詢。
排序演算法的話,冒泡,插入,希爾,堆排,快排,歸併,基數。
把我上面說的,用程式碼自己實現一遍。基本的資料結構算是出師了。想要進一步的學習的話,你就會有自己的想法了。