資料結構 --興趣型別多圖示記①
- 寫在前面
- 資料結構是什么
- 個人理解👨?💻
- 舉個🌰
- 小結💾
- 什么是資料結構📃
- 抽象資料型別👨?💻（Abstract Data Type）
- 資料型別
- 抽象：描述資料型別的方法不依賴于具體實作
- 后言
寫在前面
本系列文章參考了以下紙質書籍：
《資料結構（c語言版）》—嚴蔚敏/吳偉民
《資料結構與演算法分析[C語言描述]（第二版）》—【美】Mark Allen Weiss
《演算法導論（第三版）》—Thomas H.Cormen Charles E.Leiserson/Ronald L.Rivest Clifford Stein
《資料結構——浙江大學》———MOOC
- 本系列總結不適合作為全知識層面的復習；
- 我的總結是對于一部分資料結構的我覺得比較有意思或者比較重要的點進行總結以方便我日后查看，并不適用所有人；
- 資料結構系列可能是以后一年里面不斷更新的系列文章，同時也會更新演算法系列，同樣也是對我自己喜歡和感興趣的做記錄，
此系列無序，單純是對于部分知識的個人思考和理解的記錄，定義參考書籍在文首已經提到
資料結構是什么
個人理解👨?💻
對于資料結構其實學計算機的都多少聽說過，與這個詞同時經常聽到，但是具體定義貌似也不是很確定，幾本書的定義都是不太一樣的，所以我就不再闡述，但是可以說說我對于資料結構的理解，
資料結構離不開資料和結構，我的理解很表面就是將資料按照一定的結構進行組織，
舉個🌰
按照什么結構就是這門學科所教的，其間考慮的元素也是很多，舉例來說：
你是一個漫畫和二次元愛好者，你家有很多漫畫書和輕小說以及你喜歡的手辦，今天你搬家了，你專門在新家留了一間興趣屋來放這些寶貝，
問題來了，你怎么放這些寶貝？
你看上了家具店里的柜子，這柜子看起來不錯💞
這是你又開始想了，我該怎么把書放到柜子上呢😶
這里就是資料存入，
經過你的考慮，你決定，按照首字母順序插入把，年輕人很快啊，你立刻就把書架的書排好，🤘（這里就是簡單線性結構🔴）
這時候發現，我擦，《ali》沒放進去，出大事了，按需擺放你這還要把排在a后面的書全部往后移，這不要人命嗎😱
于是你想，這怎么行，這以后買一本a開頭的書再放進去還不得要我狗命，😭
于是你打算采取和圖書館一樣的擺放方式，按數字磁區，在磁區里再排序，👌（這里就是樹狀結構🎄，或者是二維結構📊）
這樣排序，你發現的確好了很多，以后加書找書都挺方便的，🤔
到這里你的買搬書作業就差不多了，而書就是你的資料，你的存盤和管理他的方法乃至于你找書的程序都算是資料結構的一環，
但是資料結構其實比這個要更加廣， 優質的資料結構和演算法能夠高效利用空間和節約時間來滿足需求，
小結💾
什么是資料結構📃
-
資料物件在計算機中的組織方式
-
邏輯結構（?線性結構，🌲樹形結構，🕸圖等等）
-
物理存盤結構（陣列啊鏈表啊之類的）
-
資料物件必定與一系列加在其上的操作相關聯
-
完成這些操作所用的方法就是演算法
抽象資料型別👨?💻（Abstract Data Type）
資料型別
- 資料物件集
- 資料集合相關聯的操作集
抽象：描述資料型別的方法不依賴于具體實作
- 與存放資料的機器無關
- 與資料存盤的物理結構無關
- 與實作操作的演算法和編程語言無關
只描述資料物件集和相關聯的操作集“是什么”，并不涉及“怎么做到”的問題，
MOOC舉例：
后言
至此資料結構系列個性化生動筆記也開始撰寫，在過一段時間會開始包含更多干貨，把干貨說的生動就是我的目標，以及還會推出關于演算法的興趣類筆記，如果感興趣或者有意見以及錯誤歡迎評論區指出，十分感謝！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/262974.html
標籤：區塊鏈