1樓:匿名使用者
這樣學:
1.資料儲存的目的是便於資料訪問。這個關係就是資料結構
2.演算法是計算機解題的模型:輸入,輸出,順序執行,跳轉,迴圈,分支,有限步驟。
3.人大腦組織資料的方式 有線,樹,圖三種邏輯結構,而計算機儲存採用順序,鏈式和兩者混合的方式。前者是概念性的東西,後者是物理實現。
4.線形結構:演算法是迭代演算法,你只要注意規模最小的情況下不出錯,則演算法一般不出錯
樹形結構:演算法是遞迴演算法,你只要運用遞迴組合的方法,將簡單情形組合出複雜情形
簡單情形不出錯,則演算法一般不會出錯。
圖形結構:dfs:將圖按照樹形結構來處理,運用遞迴演算法
bfs:將圖按章線形結構來處理,運用迭代演算法
必須會下面幾個幾個演算法:
(線形兩個)
1.將兩個有序表合併為一個表,這個演算法的變種很多,可以是連結串列,順序表。涉及集合運算,
歸併排序,字串處理。
2.將一個順序表的元素重新劃分,左邊的較小,右邊較大。涉及快速排序,求字串的逆串。
(樹形若干個)注意:有些可以實現,有些實現不了,可以拿來思考。
3.前序線索化,遞迴實現,棧模擬遞迴,非棧式迭代實現。
4.中序線索化,遞迴實現,棧模擬遞迴,非棧式迭代實現。
5.後序線索化,遞迴實現,棧模擬遞迴,非棧式迭代實現。
(圖形)注意:會畫**,寫出演算法的逐個步驟即可。
6.mst:prim,kruskal
7.short path:dijkstra ,floyd
8.aov:拓撲排序的dfs,bfs實現
9.aoe:關鍵路徑
2樓:匿名使用者
每個人情況不同
不過多寫才是王道,用多了就會啦
嚴蔚敏的資料結構怎麼學習?
3樓:雲煜孑然一身
其實嚴蔚敏的書裡面的思想是很強硬的.(對我來講)但是她的**是非常全面的,學習資料結構應該學的是思想,關於**,你只要會了思想,慢慢琢磨一下就能自己寫出相應的資料結構,當然了,這對頭腦是個挑戰.
嚴蔚敏資料結構怎麼學習
4樓:匿名使用者
談談copy如何學習資料結構:
1.如果你沒有學過c語言,或者c語言學的不好的時候把資料結構當成一本數學書來學,它所講述的都是一些簡單的圖論。在你的大腦中的主線不能丟失:
線性結構,樹結構和圖結構。當你不再考慮複雜的程式設計時,僅僅研究個個離散點之間的關係,似乎資料結構也就不會那麼難了。
2.學習好了抽象的離散點關係後,再鞏固一下你的c語言水平,書中描述的都是類c。因此你只要學習簡單的c定義、判斷、迴圈語句就基本能看的懂課本中所有程式了。
3.以上都完成後,從資料結構的線性表開始。線性表中順序表似乎是為你學習c語言設計的,學好線性表的連結串列是你起步的關鍵。
後面的樹結構,圖結構,排序,查詢都少不了鏈式結構,往往這個也是最難的。
4.看程式的時候一定要自己在紙上畫畫,最好先學會畫程式的流程圖,也許那樣你學程式也就會更快一些。
5.資料結構是程式設計的最基本也是最有用的地方,學完之後你會受益匪淺的,也許這本書可以決定你以後的道路或者命運。
祝你成功!
5樓:匿名使用者
嚴蔚敏的這復一本書是配有制光碟的,你最好拿來作為輔助的工具。這個課程主要是告訴你,基礎資料結構有哪些,基本的操作是什麼,但作為理論書籍,不會直接告訴你在什麼場合使用什麼樣的結構,如何進行抽象,這全憑你掌握的這些知識來判斷,這也是學習這門課程的一個理由。現在的程式語言已經把一些基本的資料結構和演算法進行了封裝,所以很難直接用到這些知識,但並不表示這門課程無用。
它對於理解系統,在作業系統底層,資料庫,併發等需要高效執行的地方,都有重要的應用。
資料結構與其他重要課程一樣,需要在實踐中不斷地學習和總結,所以程式設計必不可少,只有這樣才能培養對程式的敏感能力。你學習的目的是什麼,還不是為了在程式設計中使用這些知識?所以學習了卻不去寫程式,豈不是違背了初衷。
注意,自我感覺良好和真正弄通的分界線就是實際的程式設計,使用了錯誤的結構,看似不錯的**在實際執行時會表現得一團糟,要多寫程式,多積累經驗才能儘量避免這種情況。
6樓:死亡冰劍
基本是c 源**
以及c++的引用&
怎麼學習資料結構(嚴蔚敏的c語言版)
7樓:匿名使用者
談談如何學習資料結構:
1.如果你沒有學過c語言,或者c語言學的不好的時候內把資料結構當成容一本數學書來學,它所講述的都是一些簡單的圖論。在你的大腦中的主線不能丟失:
線性結構,樹結構和圖結構。當你不再考慮複雜的程式設計時,僅僅研究個個離散點之間的關係,似乎資料結構也就不會那麼難了。
2.學習好了抽象的離散點關係後,再鞏固一下你的c語言水平,書中描述的都是類c。因此你只要學習簡單的c定義、判斷、迴圈語句就基本能看的懂課本中所有程式了。
3.以上都完成後,從資料結構的線性表開始。線性表中順序表似乎是為你學習c語言設計的,學好線性表的連結串列是你起步的關鍵。
後面的樹結構,圖結構,排序,查詢都少不了鏈式結構,往往這個也是最難的。
4.看程式的時候一定要自己在紙上畫畫,最好先學會畫程式的流程圖,也許那樣你學程式也就會更快一些。
5.資料結構是程式設計的最基本也是最有用的地方,學完之後你會受益匪淺的,也許這本書可以決定你以後的道路或者命運。
祝你成功!
8樓:匿名使用者
同問,不過我大二,正在學這門課,一頭霧水啊
9樓:匿名使用者
努力把 書看懂就行了
學習資料結構(嚴蔚敏版)都要具備哪些方面的知識。
10樓:匿名使用者
c語言的基礎就行了,當然有c語言基礎再在電腦上邊敲**邊學資料結構最好不過。不過那本書裡的**多數是偽**,只給了一個邏輯,並不能執行,你可以自己想或者在網上搜c語言版的**然後執行。
考研怎麼複習資料結構嚴蔚敏我看了快月
學習這個不能太操之過急。你以前學過c 有很好的基礎,上手應該是很快的。其它並不算難,掌握常用的一些演算法即可。可以考虛以下幾點,供參考。1,要學習好演算法,首先要過資料結構這一節。2,把常用的順序表 連結串列 二叉樹 堆 棧 圖等結構要掌握,知道他特點。3,常用的排序演算法掌握,如最基本的選擇 插入...
資料結構c語言版清華大學出版社嚴蔚敏吳偉
本光碟是 資料結構 c語言版 一書的配書光碟,作為資料結構課程的 輔助學習工具。1.光碟執行環境 硬體 pentium 100以上多 pc機。軟體 windows 95 98 me 2000 xp 作業系統。2.盤中內容 dsdemow 資料結構演算法演示系統 windows版 測試版 dsdemo...
資料結構的演算法在VB程式語言中怎麼樣實現
每門bai 程式語言其實本質上是相du似的,只zhi是語法上有些差別。數dao據結內構並不歸為哪一種語言容,資料結構是每一門語言的根基,只要你把資料結構學好了,那麼你學任何其他的程式語言只要把他的語法搞清楚就可以了。就哪一樓的排序問題來說把,把幾個數進行排序,那麼你只要搞懂了資料結構中的排序演算法,...