常見資料結構優缺點比較
阿新 • • 發佈:2018-11-17
資料結構是對在計算機記憶體中的資料的一種安排,資料結構包括陣列,連結串列,棧,二叉樹,雜湊表等等,資料結構和技術與如何處理現實世界資料儲存問題相連,現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理,僅僅比較他們的優缺點。
資料結構 | 優點 | 缺點 |
---|---|---|
陣列 | 插入快,如果知道下標,可以非常快的存取 | 查詢慢,刪除慢,大小固定 |
有序陣列 | 比無序的陣列查詢快 | 刪除和插入慢,大小固定 |
棧 | 提供後進先出方式的存取 | 存取其他項很慢 |
佇列 | 提供先進先出方式的存取 | 存取其他項很慢 |
連結串列 | 插入快,刪除快 | 查詢慢 |
二叉樹 | 查詢,插入,刪除都快(如果樹保持平衡) | 刪除演算法複雜 |
紅-黑樹 | 查詢,插入,刪除都快,樹總是平衡的 | 演算法複雜 |
2-3-4樹 | 查詢,插入,刪除都快,樹總是平衡的,類似的樹對磁碟儲存有用 | 演算法複雜 |
雜湊表 | 如果關鍵字已知則存取極快,插入快 | 刪除慢,如果不知道關鍵詞則存取很慢,對儲存空間使用不充分 |
堆 | 插入刪除快,對最大資料項的存取很快 | 對其他資料項存取慢 |
圖 | 對現實世界建模 有些演算法慢且複雜 |