關(guā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í)!(一點(diǎn)建議:如果你在第一次看的時(shí)候遇到了自己不懂的問題,可以先嘗試著跳過去看后面的,等后面的看完了,再回過頭看不會(huì)的這一段,問題就可能迎刃而解了!^&^)在這一章里還有一個(gè)數(shù)據(jù)結(jié)構(gòu)就是串!關(guān)于串的具體的程序編制我想就不必太花心思了.(如果你學(xué)這門課不光是為了考試,并且想對(duì)串有較具體的了解的話,請(qǐng)參看:<<數(shù)據(jù)結(jié)構(gòu)--用c語言描述>>,中國水利水電出版社,寧鄭元主編一書)只要知道它的各種運(yùn)算及結(jié)果就可以了(考試時(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)...

　　(1),關(guān)于樹的一些概念:結(jié)點(diǎn)的度,樹的度,節(jié)點(diǎn)的層樹,樹的深度等(千萬別忽視這些概念,他們可是拿分的主角啊!)

　　(2),二叉樹:<1>注意!二叉樹是一類與樹不同的樹型結(jié)構(gòu)!

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

　　<2>二叉樹的性質(zhì)

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

　　<4>二叉樹的遍歷:前,中,后序遍歷

　　其中<2>,<3>兩點(diǎn)在選擇或填空中肯定會(huì)考到!

　　(3),樹和林:<1>樹和林的存儲(chǔ)結(jié)構(gòu)①,孩子鏈表表示法

　�、�,孩子兄弟鏈表表示法

　　③,雙親表示法

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

　　<2>樹的遍歷:前,后和按層次遍厲(注意與二叉樹遍厲的區(qū)別)

　　(4)判定樹和哈夫曼樹:這一節(jié)里哈夫曼算法算是個(gè)重點(diǎn),考試時(shí)有可能會(huì)在應(yīng)用題中出現(xiàn),不過應(yīng)該不會(huì)考程序設(shè)計(jì),所以掌握起來還是比較輕松的!

　　4,圖

　　(1),圖的基本概念:頂點(diǎn),有向圖,無向圖,弧,邊子圖,連通圖,連通分量,路徑,環(huán),網(wǎng)等

　　(2),圖的存儲(chǔ)結(jié)構(gòu):鄰接矩陣法和鄰接表法

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

　　(3)圖的遍厲:深度優(yōu)先搜索和廣度優(yōu)先搜索

　　<1>,深度優(yōu)先搜索是一個(gè)遞歸過程；<2>,廣度優(yōu)先搜索中,若對(duì)x的訪問先于y,則對(duì)x鄰接點(diǎn)的訪問也限于對(duì)y鄰接點(diǎn)的訪問!

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

　　(5),拓?fù)渑判?帶環(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é)在這次考試中取得好的成績!如果你還有什么問題可以和我聯(lián)系,大家相互交流嗎!希望收到你的來信:GavinWay@sina.com