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

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

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

　　望能對(duì)你有所幫助！

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

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

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

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

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

　　下面就列出一些我覺得是重點(diǎn)的東西：

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

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

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

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

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

　　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)檫@種存儲(chǔ)結(jié)構(gòu)在以后的各章中對(duì)于各種結(jié)構(gòu)的實(shí)現(xiàn)（如：樹，圖等）都比較有用且

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

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

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

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

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

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

　　結(jié)果為：“AC”

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

　　結(jié)果為：“BB”

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

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

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

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

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

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

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

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

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

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

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

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

　　2 ，設(shè)有一個(gè)棧，元素進(jìn)展的次序?yàn)锳 ，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 ，樹：這一章里對(duì)于不善于編制程序的你可以說是一個(gè)解脫，因?yàn)檫@一章和圖那章都只涉及

　　到了很少的程序編制，不過千萬別忽視這兩章，因?yàn)檫@兩章有很多的考點(diǎn)……

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

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

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

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

　　二叉樹的性質(zhì)

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

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

　　其中 ， 兩點(diǎn)在選擇或填空中肯定會(huì)考到！

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

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

　　③，雙親表示法

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

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

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

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

　　4 ，圖

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

　　網(wǎng)等

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

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

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

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

　　鄰接點(diǎn)的訪問也限于對(duì)y 鄰接點(diǎn)的訪問！

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

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

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

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

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

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

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