什麼是陣列？
陣列是由有限個相同型別的變數所組成有序集合，它的物理儲存方式是順序儲存，訪問方式是隨機訪問。
利用下表查詢資料元素的時間複雜度是o(1)，中間插入、刪除陣列元素的時間複雜度是o(n)。
什麼是鍊錶？
鍊錶是一種鏈式資料結構，由若干節點組成，每個節點包含指向下一節點的指標。
鍊錶的物理儲存方式是隨機儲存，訪問方式是順序訪問。
查詢鍊錶的時間複雜度是o(n)，中間插入、刪除節點的時間複雜度是o(1)。
什麼是棧？
棧是一種線性邏輯結構，可以用陣列實現，也可以用鍊錶實現。
棧包含入棧和出棧操作，遵循先入後出的原則（filo）。
什麼是佇列？
佇列也是一種線性邏輯結構，可以先用陣列實現，也可以用鍊錶實現。
佇列包含入隊和出隊，遵循先入先出的原則（fifo）；
什麼是雜湊表？
雜湊表也叫雜湊表，是儲存key-value對映的集合。
對於某乙個key，雜湊表可以在接近o(1)的時間內進行讀寫操作。
雜湊表通過雜湊函式實現key和陣列下表的轉換，通過開放定址法和煉表法來解決雜湊衝突。
什麼是樹？
樹是n個節點的有限集，有且僅有乙個特定的成為根的節點。
當n>1時，其餘節點可分為m個互不相交的有限集，每乙個集合本身又是乙個數，並稱為根的子樹。
資料結構 總結
不知不覺間，跟隨賀老師的步伐已經乙個學期了。記得大一的時候，那個時候還沒有接觸到計算機專業的知識，那個時候便聽說了賀老師，那個時候對於老師厲害還沒有什麼概念，只是覺得可能是老師比較博學，比較深層次的了解一些計算機的內容，卻從未想過，這種厲害更加深入到了學生的腦海中，甚至可能會對乙個學生，一群學生，越...
資料結構總結
本文為總結了資料結構知識點，以便複習 本文為總結了資料結構知識點，以便複習 1.緒論 2.線性表 資料結構三要素 邏輯結構 儲存結構 物理結構 資料運算。其中邏輯結構包括線性結構 線性表 棧 佇列 和非線性結構 樹 圖 集合 儲存結構主要有 順序儲存 鏈式儲存 索引儲存 雜湊儲存 又稱hash儲存 ...
資料結構總結
資料結構 相互之間存在一種，或者多種特定關係的資料元素的集合 資料 能夠輸入計算機中，由計算機處理的元素 結構 資料之間的關係 例如 點狀，線性，星形，樹形 連續儲存的資料結構，通過起始陣列和偏移量來對其中每乙個元素進行訪問 優勢 隨機訪問性好，占用空間較小 時間複雜度 o 1 線性儲存 每個元素都...