阿摩線上測驗
登入
阿摩線上測驗
登入
陣列
利用一列連續的記憶體空間來儲存資料，陣列的搜尋元素快；增刪元素慢。
序列
用鏈結將各個資料的節點連接而形成的儲存資料結構，序列的搜尋元素慢；增刪元素快。
佇列
先進先出，先進入（push)佇列的元素，在移出（pop)時也優先，實際應用如圖形廣先搜尋
堆疊
先進後出，先進入（push)佇列的元素，在移出（pop)時擺最後，實際應用如圖形深先搜尋、副程式執行、二元樹前中後序走訪。
陣列與序列比較
| 陣列 | 序列（鏈結串列） |
| 增刪元素慢 | 增刪元素快 |
| 節省記憶體空間 | 浪費記憶體空間 （因為鏈結本身也佔空間） |
| 資料存取快 | 資料存取慢 （需要一個元素一個元素按照鏈結順序尋找） |
| 資料合併/分割慢 | 資料合併/分割快（只要斷開鏈結） |
| 佔用連續記憶體空間 | 可以非連續 |
| 個元素型態皆相同 | 各節點型態可以不同 |
| 無法動態增刪空間 | 可動態增刪空間 |
| 可支援循序存取與隨機存取 | 僅支援循序存取 |
| 可靠度高 | 可靠度低（其中一個鏈結斷掉資料就會遺失） |
| 循序存取速度快 | 循序存取速度慢（因為需要讀取指標） |