1樓:雲煜孑然一身
其實嚴蔚敏的書裡面的思想是很強硬的.(對我來講)但是她的**是非常全面的,學習資料結構應該學的是思想,關於**,你只要會了思想,慢慢琢磨一下就能自己寫出相應的資料結構,當然了,這對頭腦是個挑戰.
嚴蔚敏資料結構應該怎麼學習。
2樓:匿名使用者
這樣學:
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:關鍵路徑
3樓:匿名使用者
每個人情況不同
不過多寫才是王道,用多了就會啦
資料結構怎麼自學?完全看不懂
4樓:匿名使用者
學資料結構還是要學以致用,要把書上的**用c寫出來,什麼單連結串列啊,雙連結串列啊,棧,佇列,樹,圖都是要把類寫出來的,短時間內不可能一下子促成
5樓:雲煜孑然一身
是思想不對,嚴蔚敏書的很不錯。我就是看嚴蔚敏的。
你看資料結構並不是去了解c語言的新知識。而是瞭解一個計算方式。
就好比 你知道三角形的面積求法 底乘高除以二。 但是有一種新辦法,嚴蔚敏教你海倫定理。
一個方式沒看懂,就再重新看, 一定要穩定心情。不能急躁。你學的是這個方法,這個程式的寫法是不固定的。
嚴蔚敏資料結構怎麼學習，嚴蔚敏資料結構應該怎麼學習。
談談copy如何學習資料結構 1.如果你沒有學過c語言，或者c語言學的不好的時候把資料結構當成一本數學書來學，它所講述的都是一些簡單的圖論。在你的大腦中的主線不能丟失 線性結構，樹結構和圖結構。當你不再考慮複雜的程式設計時，僅僅研究個個離散點之間的關係，似乎資料結構也就不會那麼難了。2.學習好了抽象...
資料結構的問題，資料結構的定義問題
就是幾個小錯誤 對照著看下就行，關於頭指標，如果不採用返回值的方法建立，就得使用指標的指標或者對指標的引用了。指標本身也是一個變數，它有自己的地址同時它的值也是地址，所以不採用引用或者指標的指標這樣傳遞，在函式作為實參傳遞後，函式內的指標就是另一個臨時的指標了，雖然它們儲存的值是一樣的，但是在進行分...
資料結構和資料型別的區別,資料結構和資料型別有什麼區別
具體概念講也不清楚,講一下分類吧 資料結構 線性表 線性連結串列 樹 圖 資料型別 整形 浮點型 字元型 布林型 如果不懂我繼續補充 當然不是的拉 如果想深入瞭解可以弄本程式設計書和本資料結構書看看 資料結構和資料型別有什麼區別 資料型別,復即資料元,制與資料結構的主要區別如下 一 性質不同 1 資...