關於數據結構導論的幾點心得和建議[2]

　　()樹和林:<>樹和林的存儲結構①孩子鏈表表示法

　　②孩子兄弟鏈表表示法

　　③ 雙親表示法

　　其中孩子兄弟鏈表表示法是樹和林與二叉樹相互轉變的關鍵應熟練掌握!

　　<>樹的遍歷:前後和按層次遍厲(注意與二叉樹遍厲的區別)

　　()判定樹和哈夫曼樹:這一節裡哈夫曼算法算是個重點考試時有可能會在應用題中出現不過應該不會考程序設計所以掌握起來還是比較輕松的!

　　圖

　　()圖的基本概念:頂點有向圖無向圖弧邊子圖連通圖連通分量路徑環網等

　　()圖的存儲結構:鄰接矩陣法和鄰接表法

　　<>網要用鄰接矩陣法來存儲

　　()圖的遍厲:深度優先搜索和廣度優先搜索

　　<>深度優先搜索是一個遞歸過程;<>廣度優先搜索中若對x的訪問先於y則對x鄰接點的訪問也限於對y鄰接點的訪問!

　　()最小生成樹:prim算法(很有可能會以應用題的形式出現)

　　()拓撲排序:帶環的有向圖不能進行拓撲排序(拓撲排序是針對有向圖的!)

　　寫到這裡關於數據結構導論的所有最重點章節就都已經介紹完了後面的三章總共加起來可能也就不過十幾分不過我們為了萬無一失還是應該將其看完但在後面的章節中我們只要掌握概念性的東西就可以了還值得一提的是對於第八章排序我們應當加以重視各種排序方法及穩定性還應詳細掌握!

[]  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/11249.html