數據結構導論的幾點心得和建議

字號:

數據結構導論的幾點心得和建議我想在自考將要來臨之際,為各位正在忙碌復習當中的自
    考學友們,提供一點復習思路,以便能順利通過10月份的考試。下面就是我的一點復習心得和總結,希
    望能對你有所幫助!
    “ 如果你想通過數據結構導論這門課,至少得看兩遍書吧?”
    第一遍就是粗略的看一下,這樣你心里也就有了底,也就大概的了解了數據結構導論這門課所
    講的內容,并且那里是考點在頭腦里也就都有了大致的把握,這樣,你就可以帶著相應的重點,去重點
    把握你覺得重要的東西了!不過其實你較衷諶綣槐橐裁豢垂?,也眠€叵擔蟻旅嫻淖芙峋褪竅?/P>
    望能對這些還沒看過書的人,有所幫助!
    下面就列出一些我覺得是重點的東西:
    1 ,線性表,這一章整個都比較重要,因為這一章中關于線性表的順序實現和鏈接實現及在上
    面的基本運算,在后考試中很有可能以多種形式的考法出現(如:選擇,填空,應用及程序設計等)。
    并且由于這一章是整本書的基礎,所以考試時占的比重會比較大,后的程序設計題很可能就從這一章
    里出一道甚至兩道都從這章里出(一道程序設計題6 分)。這一點是我在作過大量模擬試題和分析了歷
    年試卷的基礎上得出的結論,應當比較有參考價值。在這一章中有一個知識點應引起大家的注意,就是
    鏈式存儲結構,因為這種存儲結構在以后的各章中對于各種結構的實現(如:樹,圖等)都比較有用且
    實用。所以對于它的掌握應當達到“ 綜合應用” 的等級?。ㄒ稽c建議:如果你在第看的時候遇到了
    自己不懂的問題,可以先嘗試著跳過去看后面的,等后面的看完了,再回過頭看不會的這一段,問題就
    可能迎刃而解了!^ )在這一章里還有一個數據結構就是串!關于串的具體的程序編制我想就不必太
    花心思了。(如果你學這門課不光是為了考試,并且想對串有較具體的了解的話,請參看:>,中國水利水電出版社,寧鄭元主編一書)只要知道它的各種運算及結果就可以了
    (考試時也就這么考了:-P )
    如:DELETE(“ACABA” ,3 ,3 )= ?
    結果為:“AC”
    又如:SUBSTR(“ABBCA” ,2 ,2 )= ?
    結果為:“BB”
    2 ,棧,隊列和數組:這一章里你要掌握的東西就比較簡單了(如果你掌握了上一章的內容對
    于這一章來講,基本上就沒有難題了)這一章里你要牢記兩個概念:關于棧和隊列的修改原則:(1 ),
    棧,后進先出,所有操作都是在棧頂進行的。(2 ),隊列,先進先出,插入運算只能在對尾進行,刪
    除運算只能在對頭進行!且注意對頭指針指示對頭元素在數組中實際位置的前一個位置;實現遞歸調用
    數據結構導論的幾點心得和建議我想在自考將要來臨之際,為各位正在忙碌復習當中的自
    考學友們,提供一點復習思路,以便能順利通過10月份的考試。下面就是我的一點復習心得和總結,希
    望能對你有所幫助!
    “ 如果你想通過數據結構導論這門課,至少得看兩遍書吧?”
    第一遍就是粗略的看一下,這樣你心里也就有了底,也就大概的了解了數據結構導論這門課所
    講的內容,并且那里是考點在頭腦里也就都有了大致的把握,這樣,你就可以帶著相應的重點,去重點
    把握你覺得重要的東西了!不過其實你較衷諶綣槐橐裁豢垂兀裁還叵擔蟻旅嫻淖芙峋褪竅?/P>
    望能對這些還沒看過書的人,有所幫助!
    下面就列出一些我覺得是重點的東西:
    1 ,線性表,這一章整個都比較重要,因為這一章中關于線性表的順序實現和鏈接實現及在上
    面的基本運算,在后考試中很有可能以多種形式的考法出現(如:選擇,填空,應用及程序設計等)。
     并且由于這一章是整本書的基礎,所以考試時占的比重會比較大,后的程序設計題很可能就從這一章
    里出一道甚至兩道都從這章里出(一道程序設計題6 分)。這一點是我在作過大量模擬試題和分析了歷
    年試卷的基礎上得出的結論,應當比較有參考價值。在這一章中有一個知識點應引起大家的注意,就是
    鏈式存儲結構,因為這種存儲結構在以后的各章中對于各種結構的實現(如:樹,圖等)都比較有用且
    實用。所以對于它的掌握應當達到“ 綜合應用” 的等級?。ㄒ稽c建議:如果你在第看的時候遇到了
    自己不懂的問題,可以先嘗試著跳過去看后面的,等后面的看完了,再回過頭看不會的這一段,問題就
    可能迎刃而解了!^ )在這一章里還有一個數據結構就是串!關于串的具體的程序編制我想就不必太
    花心思了。(如果你學這門課不光是為了考試,并且想對串有較具體的了解的話,請參看:>,中國水利水電出版社,寧鄭元主編一書)只要知道它的各種運算及結果就可以了
    (考試時也就這么考了:-P )
    如:DELETE(“ACABA” ,3 ,3 )= ?
    結果為:“AC”
    又如:SUBSTR(“ABBCA” ,2 ,2 )= ?
    結果為:“BB”
    2 ,棧,隊列和數組:這一章里你要掌握的東西就比較簡單了(如果你掌握了上一章的內容對
    于這一章來講,基本上就沒有難題了)這一章里你要牢記兩個概念:關于棧和隊列的修改原則:(1 ),
    棧,后進先出,所有操作都是在棧頂進行的。(2 ),隊列,先進先出,插入運算只能在對尾進行,刪  除運算只能在對頭進行!且注意對頭指針指示對頭元素在數組中實際位置的前一個位置;實現遞歸調用