| 資料結構 | 優點 | 缺點 |
|---|---|---|
| 數組 | 插入快,如果知道下标,可以非常快地存取 | 查找慢,删除慢,大小固定 |
| 有序數組 | 比無序的數組查找快 | 删除和插入慢,大小固定 |
| 棧 | 提供後進先出的方式存取 | 存取其他項很慢 |
| 隊列 | 提供先進先出方式的存取 | 存取其他項很慢 |
| 連結清單 | 插入快,删除快 | 查找慢 |
| 二叉樹 | 查找,插入,删除都快(如果樹保持平衡) | 删除算法複雜 |
| 紅-黑 樹 | 查找,插入,删除都很快.樹總是平衡的 | 算法複雜 |
| 2-3-4 樹 | 查找,插入,删除都很快.樹總是平衡的. 類似樹對磁盤存儲有用 | 算法複雜 |
| 哈希表 | 如果關鍵字已知則存取極快,插入快. | 删除慢,如果不知道關鍵字則存取很慢, 對存儲空間使用不充分. |
| 堆 | 插入,删除快,對最大資料項的存取很快 | 存取其他資料項慢 |
| 圖 | 對現實世界模組化 | 有些算法慢且複雜 |
本文由 小馬哥 創作，采用 知識共享署名4.0 國際許可協定進行許可
本站文章除注明轉載/出處外，均為本站原創或翻譯，轉載前請務必署名