陣列

優點：查詢快,如果知道索引可以快速地存取

缺點：刪除慢,大小固定

有序陣列

優點：比無序陣列查詢快

缺點：刪除和插入慢，大小固定

棧

優點：提供後進先出的存取方式

缺點：存取其他項很慢

佇列

優點：提供先進先出的存取方式

缺點：存取其他項都很慢

連結串列

優點：插入快，刪除快

缺點：查詢慢(一個個節點查)

二叉樹

優點：查詢，插入，刪除都快（平衡二叉樹）

缺點：刪除演算法複雜

紅-黑樹

優點：查詢，插入，刪除都快，樹總是平衡的(區域性調整)

缺點：演算法複雜

2-3-4樹

優點：查詢，插入，刪除都快，樹總是平衡的。類似的樹對磁碟儲存有用

缺點：演算法複雜

雜湊表

優點：如果關鍵字已知則存取速度極快，插入快

缺點：刪除慢，如果不知道關鍵字則存取很慢，對儲存空間使用不充分

堆

優點：插入，刪除快，對最大資料的項存取很快

    缺點：對其他資料項存取很慢

圖

優點：對現實世界建模

缺點：有些演算法慢且複雜