數(shù)據(jù)結構導論的幾點心得和建議

　　數(shù)據(jù)結構導論的幾點心得和建議我想在自考將要來臨之際，為各位正在忙碌復習當中的自

　　考學友們，提供一點復習思路，以便能順利通過10月份的考試。下面就是我的一點復習心得和總結，希

　　望能對你有所幫助！

　　“ 如果你想通過數(shù)據(jù)結構導論這門課，至少得看兩遍書吧？”

　　第一遍就是粗略的看一下，這樣你心里也就有了底，也就大概的了解了數(shù)據(jù)結構導論這門課所

　　講的內(nèi)容，并且那里是考點在頭腦里也就都有了大致的把握，這樣，你就可以帶著相應的重點，去重點

　　把握你覺得重要的東西了！不過其實你到現(xiàn)在如果連一遍也沒看過呢，也沒關系，我下面的總結就是希

　　望能對這些還沒看過書的人，有所幫助！

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

　　1 ，線性表，這一章整個都比較重要，因為這一章中關于線性表的順序?qū)崿F(xiàn)和鏈接實現(xiàn)及在上

　　面的基本運算，在最后考試中很有可能以多種形式的考法出現(xiàn)（如：選擇，填空，應用及程序設計等）。

　　并且由于這一章是整本書的基礎，所以考試時占的比重會比較大，最后的程序設計題很可能就從這一章

　　里出一道甚至兩道都從這章里出（一道程序設計題6 分）。這一點是我在作過大量模擬試題和分析了歷

　　年試卷的基礎上得出的結論，應當比較有參考價值。在這一章中有一個知識點應引起大家的注意，就是

　　鏈式存儲結構，因為這種存儲結構在以后的各章中對于各種結構的實現(xiàn)（如：樹，圖等）都比較有用且

　　實用。所以對于它的掌握應當達到“ 綜合應用” 的等級?。ㄒ稽c建議：如果你在第一次看的時候遇到了

　　自己不懂的問題，可以先嘗試著跳過去看后面的，等后面的看完了，再回過頭看不會的這一段，問題就

　　可能迎刃而解了！^ ）在這一章里還有一個數(shù)據(jù)結構就是串！關于串的具體的程序編制我想就不必太

　　花心思了。（如果你學這門課不光是為了考試，并且想對串有較具體的了解的話，請參看：>，中國水利水電出版社，寧鄭元主編一書）只要知道它的各種運算及結果就可以了

　?。荚嚂r也就這么考了：-P ）

　　如：DELETE（“ACABA” ，3 ，3 ）= ？

　　結果為：“AC”

　　又如：SUBSTR（“ABBCA” ，2 ，2 ）= ？

　　結果為：“BB”

　　2 ，棧，隊列和數(shù)組：這一章里你要掌握的東西就比較簡單了（如果你掌握了上一章的內(nèi)容對

　　于這一章來講，基本上就沒有難題了）這一章里你要牢記兩個概念：關于棧和隊列的修改原則：（1 ），

　　棧，后進先出，所有操作都是在棧頂進行的。（2 ），隊列，先進先出，插入運算只能在對尾進行，刪

　　除運算只能在對頭進行！且注意對頭指針指示對頭元素在數(shù)組中實際位置的前一個位置；實現(xiàn)遞歸調(diào)用

　　屬于棧的應用！

　　再附上關于棧和隊列的幾道例題如下：

　　1 ，運算（* 作）是數(shù)據(jù)結構的一個重要方面，試舉一例，說明兩個數(shù)據(jù)結構的。邏輯結構和

　　存儲方式完全相同，只是對于運算（* 作）的定義不同，因而兩個結構具有顯著不同的特性，是兩個不

　　同的結構。

　　答案：棧和隊列的元素依次存放在一個數(shù)組中，他們的邏輯結構和存儲方式完全一樣，只是棧

　　的插入和刪除* 作只能在一端進行，而隊列的插入在對尾進行，出對（刪除）* 作在對首進行，因而是

　　兩種不同的數(shù)據(jù)結構，并各自具有顯著的特征。

　　2 ，設有一個棧，元素進展的次序為A ，B ，C ，D ，E ，寫出下列出棧序列的* 作序列。

　?。? ）C ，B ，A ，D ，E ；（2 ）A ，C ，B ，E ，D ；其中I 為進棧* 作，O 為出棧操作

　　答案：1 ，IIIOOOIOIO

　　2 ，IOIIOOIIOO

　　3 ，樹：這一章里對于不善于編制程序的你可以說是一個解脫，因為這一章和圖那章都只涉及

　　到了很少的程序編制，不過千萬別忽視這兩章，因為這兩章有很多的考點……

　?。? ），關于樹的一些概念：結點的度，樹的度，節(jié)點的層樹，樹的深度等（千萬別忽視這些

　　概念，他們可是拿分的主角?。。?/P>

　?。? ），二叉樹： 注意！二叉樹是一類與樹不同的樹型結構！

　　例：判斷：二叉樹是樹的特殊情形（X ）

　　二叉樹的性質(zhì)

　　完全二叉樹的性質(zhì)

　　二叉樹的遍歷：前，中，后序遍歷

　　其中 ， 兩點在選擇或填空中肯定會考到！

　?。? ），樹和林： 樹和林的存儲結構①，孩子鏈表表示法

　?、?，孩子兄弟鏈表表示法

　　③，雙親表示法

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

　　樹的遍歷：前，后和按層次遍厲（注意與二叉樹遍厲的區(qū)別）

　　（4 ）判定樹和哈夫曼樹：這一節(jié)里哈夫曼算法算是個重點，考試時有可能會在應用題中出現(xiàn)，

　　不過應該不會考程序設計，所以掌握起來還是比較輕松的！

　　4 ，圖

　?。? ），圖的基本概念：頂點，有向圖，無向圖，弧，邊子圖，連通圖，連通分量，路徑，環(huán)，

　　網(wǎng)等

　　（2 ），圖的存儲結構：鄰接矩陣法和鄰接表法

　　網(wǎng)要用鄰接矩陣法來存儲

　?。? ）圖的遍厲：深度優(yōu)先搜索和廣度優(yōu)先搜索

　　，深度優(yōu)先搜索是一個遞歸過程； ，廣度優(yōu)先搜索中，若對x 的訪問先于y ，則對x

　　鄰接點的訪問也限于對y 鄰接點的訪問！

　?。? ），最小生成樹：prim算法（很有可能會以應用題的形式出現(xiàn)）

　?。? ），拓撲排序：帶環(huán)的有向圖不能進行拓撲排序（拓撲排序是針對有向圖的?。?/P>

　　寫到這里關于數(shù)據(jù)結構導論的所有最重點章節(jié)就都已經(jīng)介紹完了，后面的三章總共加起來可能

　　也就不過十幾分，不過我們?yōu)榱巳f無一失還是應該將其看完，但在后面的章節(jié)中，我們只要掌握概念性

　　的東西就可以了，還值得一提的是，對于第八章排序，我們應當加以重視，各種排序方法，及穩(wěn)定性還

　　應詳細掌握！

　　最后，祝所有參加自學考試的同學在這次考試中取得好的成績？