數據結構與算法：數組

一、概念 數組是一種線性表結構。它用一組連續的內存空間來存儲一組具有相同類型的數據 **線性表：**數據拍成像一條線一樣的結構。eg：數組、鏈表、隊列、棧 非線性表： 二叉樹、堆、圖 **連續的內存空間來存儲一組具有相同類型的數據：**正是因爲這兩個限制，它纔有了隨機訪問。但是其弊端是如果像插入和刪除數據，爲了保證連續性，需要做大量的數據搬移工作。 數組和鏈表區別： 數組適合隨機訪問，時間複雜度爲

>>阅读原文<<