1. 程式人生 > >常見資料結構優缺點比較

常見資料結構優缺點比較

資料結構是對在計算機記憶體中的資料的一種安排,資料結構包括陣列,連結串列,棧,二叉樹,雜湊表等等,資料結構和技術與如何處理現實世界資料儲存問題相連,現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理,僅僅比較他們的優缺點。

資料結構 優點 缺點
陣列 插入快,如果知道下標,可以非常快的存取 查詢慢,刪除慢,大小固定
有序陣列 比無序的陣列查詢快 刪除和插入慢,大小固定
提供後進先出方式的存取 存取其他項很慢
佇列 提供先進先出方式的存取 存取其他項很慢
連結串列 插入快,刪除快 查詢慢
二叉樹 查詢,插入,刪除都快(如果樹保持平衡) 刪除演算法複雜
紅-黑樹 查詢,插入,刪除都快,樹總是平衡的 演算法複雜
2-3-4樹 查詢,插入,刪除都快,樹總是平衡的,類似的樹對磁碟儲存有用 演算法複雜
雜湊表 如果關鍵字已知則存取極快,插入快 刪除慢,如果不知道關鍵詞則存取很慢,對儲存空間使用不充分
插入刪除快,對最大資料項的存取很快 對其他資料項存取慢
對現實世界建模 有些演算法慢且複雜

參考文件:

https://blog.csdn.net/u014419014/article/details/78770812