II C語言之后的數據結構 1

ID:60076 · 發表于 2014-4-29 20:14

   到目前為止C語言告一段落快半個月了，總體來說通過幾個月攻略C語言總算是把它們搞定了，包括C后期的多重指針、多維數組、文件的操作、預處理指令以及自定義的結構體struct、聯合union、枚舉enum等等。所以說到了目前為止可以脫離書本寫C程序了，但是現在攻略的數據結構是一大難題，數據結構是一座很高的山，也是最難掌握的知識，又很重要，相當于編程核心，基本上所有編程語言都離不開它。通過了解了半個月，我認為難度比其他方面的應用像數據庫Qracle、UC、VC、程序算法、QT、MFC都要大，事實也是如此，原因在于理論上很簡單，但真的寫起數據結構的程序就有點犯難了，不好理解的說。比如最近這些時寫個比較基礎的鏈表都練習了好幾天，總是出錯，各種問題，各種警告，要么就是很常見的段錯誤，看起來一個簡單的鏈表都要寫一百多行代碼，除了主函數之外也就只有創建鏈表、刪除鏈表、插入鏈表、輸入輸出鏈表函數，一共五個函數需要調用，更何況深入的還有置空鏈表、銷毀鏈表、判斷鏈表是否為空、計算鏈表元素個數、鏈表元素關系函數等等。看著它們心情實在是“太好了”，好到直接昏倒的地步。就一個沒有雙向循環的鏈表都這么糾結，更何況別的呢。
   數據結構常見的有：集合、一對一的線性結構、一對多的樹形結構和多對多的圖形結構，而最簡單的就是線性結構了，換句話說線性結構的鏈表、堆棧和隊列是最簡單最基本的，很多人不得不吐槽了這還是最簡單的，我暈吧。攻略完C語言之后數據結構我整體簡單的看了看，理論還是蠻簡單的，都通俗易懂，但是真的寫程序的話還真是不好寫啊！一對一的寫起來都很困難，更何況以后的關系是一對多甚至多對多的元素關系。沒辦法級別不夠，級別低的就是做不了級別高的事，而級別高的可以做級別低的事，這是我之前玩網游也好還是單機也好最喜歡說的一句話。練級就是這么產生的，所以也就不難理解為什么全世界的所有人無時不刻都在練自己的各種級別了。今天升一級，明天爭取再升一級，很多練級狂最常說的話大概就是這了。
   線性結構是一對一的形式，存儲方式是一個順序的地址，這一點和數組一樣，線性結構最常見的是堆棧、隊列和鏈表。生活中的蓋房子相當于就是堆棧，先從下面開始建起，然后再建上面的，于是高樓就建好了，反過來拆房子是從最高處開始拆最后拆一樓，樓層之間是一個接著一個的關系，堆棧就是這樣的東西，先進后出，后進先出的原則，堆棧中從第一個元素開始，每個元素的指針指向下一個元素，反過來下一個元素的地址就是上一個元素的指針變量，于是程序中就形成了堆棧；而另一種生活中的排隊就是隊列，也是一個接著一個，前后之間都有關系，而且和堆棧不同的是先進先出，后進后出的關系，排列方式和堆棧一樣，隊列中從第一個元素開始，到最后一個元素為空，于是就構成了隊列。鏈表相當于比之前的順序表多了節點，相當于把線性表分成幾組的模式，組和組之間是節點，而每組中的元素是順序儲存的，但組和組并不連接，地址是斷開的，每一組的最后一個元素的指針指向下一組的第一個元素，因此產生了節點，因此使用鏈表更效率，但查找的效率卻沒有線性好（看得出所有東西都有缺點，沒有完美的）。
   樹形結構是一對多的形式，存儲方式是按照樹形排序的方式來存入連續的地址中，比如最常見的是前序排列、中序排列和后序排列，這個都好說，簡單的要命（小學生都可以學會的），樹形結構最常見的是二叉樹，多叉樹�，F實中很多東西都是樹形結構，比如家譜表、一顆樹的樹枝。這么好懂的東西，難就難在寫程序，樹的種類比起線性更加的多，而且更加的雜，程序更加的長，不僅僅和線性結構有一樣的函數操作，而且還增加了新東西，總之比線性表更上一層，如果線性表程序都寫不好，那這個就......呵呵，相當于加法不會去做乘法。而圖形結構呢，多對多的形式，比如生活中的地圖線路，比之前的樹形結構更加復雜，程序的話就更不用說了，指針用著都累死你，處處都是指針，二級指針，網狀結構的關系太多，所以指針也用的更頻繁，亂指哈哈，都可以迷路了，簡單的看了看相關的程序，更加暈。數據結構最難的應該就是它了，差不多把它能完全掌握的話數據結構也就非常高端大氣上檔次了。
   所以有時我在想數據結構理解就過吧，簡簡單單弄懂基本的程序就行了，還是先攻略C++靠譜點。畢竟先會程序再會應用嘛。同理就像先會如何用烤箱，再才能烤出西點出來，前者是理論后者是應用，說起來還是做西點簡單，需要的也就是體力而已，再要點小技巧，最主要的還是用心做就行了。而程序就不同，小技巧根本靠不住。要大技巧！

帳號		自動登錄	找回密碼
密碼			立即注冊

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

II C語言之后的數據結構 1