本文為總結了資料結構知識點，以便複習
本文為總結了資料結構知識點，以便複習
1.緒論
2.線性表
資料結構三要素：邏輯結構、儲存結構（物理結構）、資料運算。
其中邏輯結構包括線性結構（線性表、棧、佇列）和非線性結構（樹、圖、集合）。儲存結構主要有：順序儲存、鏈式儲存、索引儲存、雜湊儲存（又稱hash儲存）。
演算法是針對特定問題求解步驟的一種描述，具有五種特性：有窮性、確定性、可行性、輸入、輸出。演算法效率的度量通過時間複雜度和空間複雜度來描述。
需要注意時間複雜度的兩條規則：
常見的漸進時間複雜度有：
資料結構 總結
不知不覺間，跟隨賀老師的步伐已經乙個學期了。記得大一的時候，那個時候還沒有接觸到計算機專業的知識，那個時候便聽說了賀老師，那個時候對於老師厲害還沒有什麼概念，只是覺得可能是老師比較博學，比較深層次的了解一些計算機的內容，卻從未想過，這種厲害更加深入到了學生的腦海中，甚至可能會對乙個學生，一群學生，越...
資料結構總結
資料結構 相互之間存在一種，或者多種特定關係的資料元素的集合 資料 能夠輸入計算機中，由計算機處理的元素 結構 資料之間的關係 例如 點狀，線性，星形，樹形 連續儲存的資料結構，通過起始陣列和偏移量來對其中每乙個元素進行訪問 優勢 隨機訪問性好，占用空間較小 時間複雜度 o 1 線性儲存 每個元素都...
資料結構總結
一 棧 先進後出 1 定義 棧是一種操作受限制的線性表，即只能從某一端插入和刪除的特殊線性表。進行插入和刪除的一端稱為棧頂，另一端稱為棧底。插入稱為進棧，刪除稱為退棧。2 具體 實現 include includeusing namespace std define n 100 int s 101 ...