回覆列表
  • 1 # 小唐學姐

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

    我考的是408(計算機專業基礎綜合)全國統考的試卷。考了110分。其中資料結構有45分。

    我就把我複習資料結構的一些經驗分享一下吧。

    總體

    首先你要搞清楚,資料結構這麼課的課程脈絡。就兩個部分,資料結構+演算法。資料結構講了三種結構(線性表,樹,圖),而線性表和樹都是特殊的圖。演算法講的主要是查詢和排序的演算法。

    資料結構

    上述三種的資料結構(線性表,樹,圖。每講到一種資料結構,你要複習的是它的表示,它的操作和它的一些應用。

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

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

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

    演算法

    查詢演算法的話,有順序查詢,折半查詢,雜湊查詢。

    排序演算法的話,冒泡,插入,希爾,堆排,快排,歸併,基數。

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

  • 中秋節和大豐收的關聯?
  • 澳洲山火肆虐,為何悉尼仍然堅持花650萬美元開跨年煙火秀?