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