熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構復習要點

2013-11-15 15:39:40  來源: 數據結構 

  下面就列出一些我覺得是重點的東西:

  一線性表

  這一章整個都比較重要因為這一章中關於線性表的順序實現和鏈接實現及在上面的基本運算在最後考試中很有可能以多種形式的考法出現(如:選擇填空應用及程序設計等)並且由於這一章是整本書的基礎所以考試時占的比重會比較大最後的程序設計題很可能就從這一章裡出一道甚至兩道都從這章裡出(一道程序設計題分)這一點是我在作過大量模擬試題和分析了歷年試卷的基礎上得出的結論應當比較有參考價值在這一章中有一個知識點應引起大家的注意就是鏈式存儲結構因為這種存儲結構在以後的各章中對於各種結構的實現(如:樹圖等)都比較有用且實用所以對於它的掌握應當達到綜合應用的等級!(一點建議:如果你在第一次看的時候遇到了自己不懂的問題可以先嘗試著跳過去看後面的等後面的看完了再回過頭看不會的這一段問題就可能迎刃而解了!^&^)在這一章裡還有一個數據結構就是串!關於串的具體的程序編制我想就不必太花心思了(如果你學這門課不光是為了考試並且想對串有較具體的了解的話請參看:<<數據結構用c語言描述>>中國水利水電出版社寧鄭元主編一書)只要知道它的各種運算及結果就可以了(考試時也就這麼考了:P)

  如:DELETE (ACABA)=?

  結果為:AC

  又如:SUBSTR(ABBCA)=?

  結果為:BB

  二隊列和數組

  這一章裡你要掌握的東西就比較簡單了(如果你掌握了上一章的內容對於這一章來講基本上就沒有難題了)這一章裡你要牢記兩個概念:關於棧和隊列的修改原則:()後進先出所有操作都是在棧頂進行的()隊列先進先出插入運算只能在對尾進行刪除運算只能在對頭進行!且注意對頭指針指示對頭元素在數組中實際位置的前一個位置;實現遞歸調用屬於棧的應用!

  再附上關於棧和隊列的幾道例題如下:

  運算(*作)是數據結構的一個重要方面試舉一例說明兩個數據結構的邏輯結構和存儲方式完全相同只是對於運算(*作)的定義不同因而兩個結構具有顯著不同的特性是兩個不同的結構

  答案:棧和隊列的元素依次存放在一個數組中他們的邏輯結構和存儲方式完全一樣只是棧的插入和刪除*作只能在一端進行而隊列的插入在對尾進行出對(刪除)*作在對首進行因而是兩種不同的數據結構並各自具有顯著的特征

  設有一個棧元素進展的次序為ABCDE寫出下列出棧序列的*作序列()CBADE;()ACBED;其中I為進棧*作O為出棧操作

  答案:IIIOOOIOIO

  IOIIOOIIOO

  三

  這一章裡對於不善於編制程序的你可以說是一個解脫因為這一章和圖那章都只涉及到了很少的程序編制不過千萬別忽視這兩章因為這兩章有很多的考點

  ()關於樹的一些概念:結點的度樹的度節點的層樹樹的深度等(千萬別忽視這些概念他們可是拿分的主角啊!)

  ()二叉樹:<>注意!二叉樹是一類與樹不同的樹型結構!

  例:判斷:二叉樹是樹的特殊情形(X)

  <>二叉樹的性質

  <>完全二叉樹的性質

  <>二叉樹的遍歷:前後序遍歷

  其中<><>兩點在選擇或填空中肯定會考到!

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

  ②孩子兄弟鏈表表示法

  ③雙親表示法

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

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

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

  四

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

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

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

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

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

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

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

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23759.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.