第一遍就是粗略的看一下,這樣你心里也就有了底,也就大概的了解了數據結構導論這門課所講的內容,并且那里是考點在頭腦里也就都有了大致的把握,這樣,你就可以帶著相應的重點,去重點把握你覺得重要的東西了!不過其實你到現在如果連一遍也沒看過呢,也沒關系,我下面的總結就是希望能對這些還沒看過書的人,有所幫助!
下面就列出一些我覺得是重點的東西:
1,線性表,這一章整個都比較重要,因為這一章中關于線性表的順序實現和鏈接實現及在上面的基本運算,在后考試中很有可能以多種形式的考法出現(如:選擇,填空,應用及程序設計等).并且由于這一章是整本書的基礎,所以考試時占的比重會比較大,后的程序設計題很可能就從這一章里出一道甚至兩道都從這章里出(一道程序設計題6分).這一點是我在作過大量模擬試題和分析了歷年試卷的基礎上得出的結論,應當比較有參考價值.在這一章中有一個知識點應引起大家的注意,就是鏈式存儲結構,因為這種存儲結構在以后的各章中對于各種結構的實現(如:樹,圖等)都比較有用且實用.所以對于它的掌握應當達到"綜合應用"的等級!(一點建議:如果你在第看的時候遇到了自己不懂的問題,可以先嘗試著跳過去看后面的,等后面的看完了,再回過頭看不會的這一段,問題就可能迎刃而解了!^&^)在這一章里還有一個數據結構就是串!關于串的具體的程序編制我想就不必太花心思了.(如果你學這門課不光是為了考試,并且想對串有較具體的了解的話,請參看:<<數據結構--用c語言描述>>,中國水利水電出版社,寧鄭元主編一書)只要知道它的各種運算及結果就可以了(考試時也就這么考了:--P)
如:DELETE ("ACABA",3,3)=?
結果為:"AC"
又如:SUBSTR("ABBCA",2,2)=?
結果為:"BB"
2,棧,隊列和數組:這一章里你要掌握的東西就比較簡單了(如果你掌握了上一章的內容對于這一章來講,基本上就沒有難題了)這一章里你要牢記兩個概念:關于棧和隊列的修改原則:(1),棧,后進先出,所有操作都是在棧頂進行的.(2),隊列,先進先出,插入運算只能在對尾進行,刪除運算只能在對頭進行!且注意對頭指針指示對頭元素在數組中實際位置的前一個位置;實現遞歸調用屬于棧的應用!
再附上關于棧和隊列的幾道例題如下:
1,運算(*作)是數據結構的一個重要方面,試舉一例,說明兩個數據結構的.邏輯結構和存儲方式完全相同,只是對于運算(*作)的定義不同,因而兩個結構具有顯著不同的特性,是兩個不同的結構.
答案:棧和隊列的元素依次存放在一個數組中,他們的邏輯結構和存儲方式完全一樣,只是棧的插入和刪除*作只能在一端進行,而隊列的插入在對尾進行,出對(刪除)*作在對首進行,因而是兩種不同的數據結構,并各自具有顯著的特征.
2,設有一個棧,元素進展的次序為A,B,C,D,E,寫出下列出棧序列的*作序列.(1)C,B,A,D,E;(2)A,C,B,E,D;其中I為進棧*作,O為出棧操作
答案:1,IIIOOOIOIO
2,IOIIOOIIOO
3,樹:這一章里對于不善于編制程序的你可以說是一個解脫,因為這一章和圖那章都只涉及到了很少的程序編制,不過千萬別忽視這兩章,因為這兩章有很多的考點...
(1),關于樹的一些概念:結點的度,樹的度,節(jié)點的層樹,樹的深度等(千萬別忽視這些概念,他們可是拿分的主角啊!)
(2),二叉樹:<1>注意!二叉樹是一類與樹不同的樹型結構!
例:判斷:二叉樹是樹的特殊情形 (X)
<2>二叉樹的性質
<3>完全二叉樹的性質
<4>二叉樹的遍歷:前,中,后序遍歷
其中<2>,<3>兩點在選擇或填空中肯定會考到!
(3),樹和林:<1>樹和林的存儲結構①,孩子鏈表表示法
②,孩子兄弟鏈表表示法
③ ,雙親表示法
其中孩子兄弟鏈表表示法是樹和林與二叉樹相互轉變的關鍵應熟練掌握!
<2>樹的遍歷:前,后和按層次遍厲(注意與二叉樹遍厲的區(qū)別)
(4)判定樹和哈夫曼樹:這一節(jié)里哈夫曼算法算是個重點,考試時有可能會在應用題中出現,不過應該不會考程序設計,所以掌握起來還是比較輕松的!
4,圖
(1),圖的基本概念:頂點,有向圖,無向圖,弧,邊子圖,連通圖,連通分量,路徑,環(huán),網等
(2),圖的存儲結構:鄰接矩陣法和鄰接表法
<1>網要用鄰接矩陣法來存儲
(3)圖的遍厲:深度優(yōu)先搜索和廣度優(yōu)先搜索
<1>,深度優(yōu)先搜索是一個遞歸過程；<2>,廣度優(yōu)先搜索中,若對x的訪問先于y,則對x鄰接點的訪問也限于對y鄰接點的訪問!
(4),小生成樹:prim算法(很有可能會以應用題的形式出現)
(5),拓撲排序:帶環(huán)的有向圖不能進行拓撲排序(拓撲排序是針對有向圖的!)
寫到這里關于數據結構導論的所有重點章節(jié)就都已經介紹完了,后面的三章總共加起來可能也就不過十幾分,不過我們?yōu)榱巳f無一失還是應該將其看完,但在后面的章節(jié)中,我們只要掌握概念性的東西就可以了,還值得一提的是,對于第八章排序,我們應當加以重視,各種排序方法,及穩(wěn)定性還應詳細掌握!
下面就列出一些我覺得是重點的東西:
1,線性表,這一章整個都比較重要,因為這一章中關于線性表的順序實現和鏈接實現及在上面的基本運算,在后考試中很有可能以多種形式的考法出現(如:選擇,填空,應用及程序設計等).并且由于這一章是整本書的基礎,所以考試時占的比重會比較大,后的程序設計題很可能就從這一章里出一道甚至兩道都從這章里出(一道程序設計題6分).這一點是我在作過大量模擬試題和分析了歷年試卷的基礎上得出的結論,應當比較有參考價值.在這一章中有一個知識點應引起大家的注意,就是鏈式存儲結構,因為這種存儲結構在以后的各章中對于各種結構的實現(如:樹,圖等)都比較有用且實用.所以對于它的掌握應當達到"綜合應用"的等級!(一點建議:如果你在第看的時候遇到了自己不懂的問題,可以先嘗試著跳過去看后面的,等后面的看完了,再回過頭看不會的這一段,問題就可能迎刃而解了!^&^)在這一章里還有一個數據結構就是串!關于串的具體的程序編制我想就不必太花心思了.(如果你學這門課不光是為了考試,并且想對串有較具體的了解的話,請參看:<<數據結構--用c語言描述>>,中國水利水電出版社,寧鄭元主編一書)只要知道它的各種運算及結果就可以了(考試時也就這么考了:--P)
如:DELETE ("ACABA",3,3)=?
結果為:"AC"
又如:SUBSTR("ABBCA",2,2)=?
結果為:"BB"
2,棧,隊列和數組:這一章里你要掌握的東西就比較簡單了(如果你掌握了上一章的內容對于這一章來講,基本上就沒有難題了)這一章里你要牢記兩個概念:關于棧和隊列的修改原則:(1),棧,后進先出,所有操作都是在棧頂進行的.(2),隊列,先進先出,插入運算只能在對尾進行,刪除運算只能在對頭進行!且注意對頭指針指示對頭元素在數組中實際位置的前一個位置;實現遞歸調用屬于棧的應用!
再附上關于棧和隊列的幾道例題如下:
1,運算(*作)是數據結構的一個重要方面,試舉一例,說明兩個數據結構的.邏輯結構和存儲方式完全相同,只是對于運算(*作)的定義不同,因而兩個結構具有顯著不同的特性,是兩個不同的結構.
答案:棧和隊列的元素依次存放在一個數組中,他們的邏輯結構和存儲方式完全一樣,只是棧的插入和刪除*作只能在一端進行,而隊列的插入在對尾進行,出對(刪除)*作在對首進行,因而是兩種不同的數據結構,并各自具有顯著的特征.
2,設有一個棧,元素進展的次序為A,B,C,D,E,寫出下列出棧序列的*作序列.(1)C,B,A,D,E;(2)A,C,B,E,D;其中I為進棧*作,O為出棧操作
答案:1,IIIOOOIOIO
2,IOIIOOIIOO
3,樹:這一章里對于不善于編制程序的你可以說是一個解脫,因為這一章和圖那章都只涉及到了很少的程序編制,不過千萬別忽視這兩章,因為這兩章有很多的考點...
(1),關于樹的一些概念:結點的度,樹的度,節(jié)點的層樹,樹的深度等(千萬別忽視這些概念,他們可是拿分的主角啊!)
(2),二叉樹:<1>注意!二叉樹是一類與樹不同的樹型結構!
例:判斷:二叉樹是樹的特殊情形 (X)
<2>二叉樹的性質
<3>完全二叉樹的性質
<4>二叉樹的遍歷:前,中,后序遍歷
其中<2>,<3>兩點在選擇或填空中肯定會考到!
(3),樹和林:<1>樹和林的存儲結構①,孩子鏈表表示法
②,孩子兄弟鏈表表示法
③ ,雙親表示法
其中孩子兄弟鏈表表示法是樹和林與二叉樹相互轉變的關鍵應熟練掌握!
<2>樹的遍歷:前,后和按層次遍厲(注意與二叉樹遍厲的區(qū)別)
(4)判定樹和哈夫曼樹:這一節(jié)里哈夫曼算法算是個重點,考試時有可能會在應用題中出現,不過應該不會考程序設計,所以掌握起來還是比較輕松的!
4,圖
(1),圖的基本概念:頂點,有向圖,無向圖,弧,邊子圖,連通圖,連通分量,路徑,環(huán),網等
(2),圖的存儲結構:鄰接矩陣法和鄰接表法
<1>網要用鄰接矩陣法來存儲
(3)圖的遍厲:深度優(yōu)先搜索和廣度優(yōu)先搜索
<1>,深度優(yōu)先搜索是一個遞歸過程；<2>,廣度優(yōu)先搜索中,若對x的訪問先于y,則對x鄰接點的訪問也限于對y鄰接點的訪問!
(4),小生成樹:prim算法(很有可能會以應用題的形式出現)
(5),拓撲排序:帶環(huán)的有向圖不能進行拓撲排序(拓撲排序是針對有向圖的!)
寫到這里關于數據結構導論的所有重點章節(jié)就都已經介紹完了,后面的三章總共加起來可能也就不過十幾分,不過我們?yōu)榱巳f無一失還是應該將其看完,但在后面的章節(jié)中,我們只要掌握概念性的東西就可以了,還值得一提的是,對于第八章排序,我們應當加以重視,各種排序方法,及穩(wěn)定性還應詳細掌握!