數(shù)據(jù)結(jié)構(gòu)導(dǎo)論的幾點心得和建議

　　數(shù)據(jù)結(jié)構(gòu)導(dǎo)論的幾點心得和建議我想在自考將要來臨之際，為各位正在忙碌復(fù)習(xí)當(dāng)中的自

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

　　望能對你有所幫助！

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

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

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

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

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

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

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

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

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

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

　　年試卷的基礎(chǔ)上得出的結(jié)論，應(yīng)當(dāng)比較有參考價值。在這一章中有一個知識點應(yīng)引起大家的注意，就是

　　鏈?zhǔn)酱鎯Y(jié)構(gòu)，因為這種存儲結(jié)構(gòu)在以后的各章中對于各種結(jié)構(gòu)的實現(xiàn)（如：樹，圖等）都比較有用且

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

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

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

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

　　（考試時也就這么考了：-P ）

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

　　結(jié)果為：“AC”

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

　　結(jié)果為：“BB”

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

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

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

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

　　屬于棧的應(yīng)用！

　　再附上關(guān)于棧和隊列的幾道例題如下：

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

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

　　同的結(jié)構(gòu)。

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

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

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

　　2 ，設(shè)有一個棧，元素進(jìn)展的次序為A ，B ，C ，D ，E ，寫出下列出棧序列的* 作序列。

　　（1 ）C ，B ，A ，D ，E ；（2 ）A ，C ，B ，E ，D ；其中I 為進(jìn)棧* 作，O 為出棧操作

　　答案：1 ，IIIOOOIOIO

　　2 ，IOIIOOIIOO

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

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

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

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

　?。? ），二叉樹： 注意！二叉樹是一類與樹不同的樹型結(jié)構(gòu)！

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

　　二叉樹的性質(zhì)

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

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

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

　?。? ），樹和林： 樹和林的存儲結(jié)構(gòu)①，孩子鏈表表示法

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

　?、?，雙親表示法

　　其中孩子兄弟鏈表表示法是樹和林與二叉樹相互轉(zhuǎn)變的關(guān)鍵應(yīng)熟練掌握！

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

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

　　不過應(yīng)該不會考程序設(shè)計，所以掌握起來還是比較輕松的！

　　4 ，圖

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

　　網(wǎng)等

　?。? ），圖的存儲結(jié)構(gòu)：鄰接矩陣法和鄰接表法

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

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

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

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

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

　　（5 ），拓?fù)渑判颍簬Лh(huán)的有向圖不能進(jìn)行拓?fù)渑判颍ㄍ負(fù)渑判蚴轻槍τ邢驁D的！）

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

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

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

　　應(yīng)詳細(xì)掌握！

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