關於數據結構導論的幾點心得和建議
我想在自考將要來臨之際為各位正在忙碌復習當中的自考學友們提供一點復習思路以便能順利通過考試下面就是我的一點復習心得和總結希望能對你有所幫助!
如果你想通過數據結構導論這門課至少得看兩遍書吧?
第一遍就是粗略的看一下這樣你心裡也就有了底也就大概的了解了數據結構導論這門課所講的內容並且那裡是考點在頭腦裡也就都有了大致的把握這樣你就可以帶著相應的重點去重點把握你覺得重要的東西了!不過其實你到現在如果連一遍也沒看過呢也沒關系我下面的總結就是希望能對這些還沒看過書的人有所幫助!
下面就列出一些我覺得是重點的東西:
線性表這一章整個都比較重要因為這一章中關於線性表的順序實現和鏈接實現及在上面的基本運算在最後考試中很有可能以多種形式的考法出現(如:選擇填空應用及程序設計等)並且由於這一章是整本書的基礎所以考試時占的比重會比較大最後的程序設計題很可能就從這一章裡出一道甚至兩道都從這章裡出(一道程序設計題分)這一點是我在作過大量模擬試題和分析了歷年試卷的基礎上得出的結論應當比較有參考價值在這一章中有一個知識點應引起大家的注意就是鏈式存儲結構因為這種存儲結構在以後的各章中對於各種結構的實現(如:樹圖等)都比較有用且實用所以對於它的掌握應當達到綜合應用的等級!(一點建議:如果你在第一次看的時候遇到了自己不懂的問題可以先嘗試著跳過去看後面的等後面的看完了再回過頭看不會的這一段問題就可能迎刃而解了!^&^)在這一章裡還有一個數據結構就是串!關於串的具體的程序編制我想就不必太花心思了(如果你學這門課不光是為了考試並且想對串有較具體的了解的話請參看:<<數據結構用c語言描述>>中國水利水電出版社寧鄭元主編一書)只要知道它的各種運算及結果就可以了(考試時也就這麼考了:P)
如:DELETE (ACABA)=?
結果為:AC
又如:SUBSTR(ABBCA)=?
結果為:BB
棧隊列和數組:這一章裡你要掌握的東西就比較簡單了(如果你掌握了上一章的內容對於這一章來講基本上就沒有難題了)這一章裡你要牢記兩個概念:關於棧和隊列的修改原則:()棧後進先出所有操作都是在棧頂進行的()隊列先進先出插入運算只能在對尾進行刪除運算只能在對頭進行!且注意對頭指針指示對頭元素在數組中實際位置的前一個位置;實現遞歸調用屬於棧的應用!
再附上關於棧和隊列的幾道例題如下:
運算(*作)是數據結構的一個重要方面試舉一例說明兩個數據結構的邏輯結構和存儲方式完全相同只是對於運算(*作)的定義不同因而兩個結構具有顯著不同的特性是兩個不同的結構
答案:棧和隊列的元素依次存放在一個數組中他們的邏輯結構和存儲方式完全一樣只是棧的插入和刪除*作只能在一端進行而隊列的插入在對尾進行出對(刪除)*作在對首進行因而是兩種不同的數據結構並各自具有顯著的特征
設有一個棧元素進展的次序為ABCDE寫出下列出棧序列的*作序列()CBADE;()ACBED;其中I為進棧*作O為出棧操作
答案:IIIOOOIOIO
IOIIOOIIOO
樹:這一章裡對於不善於編制程序的你可以說是一個解脫因為這一章和圖那章都只涉及到了很少的程序編制不過千萬別忽視這兩章因為這兩章有很多的考點
()關於樹的一些概念:結點的度樹的度節點的層樹樹的深度等(千萬別忽視這些概念他們可是拿分的主角啊!)
()二叉樹:<>注意!二叉樹是一類與樹不同的樹型結構!
例:判斷:二叉樹是樹的特殊情形 (X)
<>二叉樹的性質
<>完全二叉樹的性質
<>二叉樹的遍歷:前中後序遍歷
其中<><>兩點在選擇或填空中肯定會考到!
[] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/11250.html
