數組
優勢:查詢快,若是知道索引能夠快速地存取
缺點:刪除慢,大小固定
有序數組
優勢:比無序數組查找快
缺點:刪除和插入慢,大小固定
棧
優勢:提供後進先出的存取方式
缺點:存取其餘項很慢
隊列
優勢:提供先進先出的存取方式
缺點:存取其餘項都很慢
鏈表
優勢:插入快,刪除快
缺點:查找慢(一個個節點查)
二叉樹
優勢:查找,插入,刪除都快(平衡二叉樹)
缺點:刪除算法複雜
紅-黑樹
優勢:查找,插入,刪除都快,樹老是平衡的(局部調整)
缺點:算法複雜
2-3-4樹
優勢:查找,插入,刪除都快,樹老是平衡的。相似的樹對磁盤存儲有用
缺點:算法複雜
哈希表
優勢:若是關鍵字已知則存取速度極快,插入快
缺點:刪除慢,若是不知道關鍵字則存取很慢,對存儲空間使用不充分
堆
優勢:插入,刪除快,對最大數據的項存取很快
缺點:對其餘數據項存取很慢
圖
優勢:對現實世界建模
缺點:有些算法慢且複雜