數(shù)組 —— 優(yōu)點(diǎn)是插入塊，如果知道下標(biāo)，可以非常快的存取。缺點(diǎn)是查找慢，刪除慢，大小固定。

有序數(shù)組 —— 優(yōu)點(diǎn)是比無序數(shù)組查找快。缺點(diǎn)是插入和刪除慢，大小固定。

棧 —— 提供后進(jìn)先出方式的存取。缺點(diǎn)是存取其他項(xiàng)很慢。

隊(duì)列 —— 提供先進(jìn)先出方式的存取。缺點(diǎn)是存取其他項(xiàng)很慢。

鏈表 —— 優(yōu)點(diǎn)是插入快，刪除快。缺點(diǎn)是查找慢。

二叉樹 —— 優(yōu)點(diǎn)是查找、插入、刪除都快（如果樹保持平衡）。缺點(diǎn)是刪除算法復(fù)雜。

紅-黑樹 —— 優(yōu)點(diǎn)是查找、插入、刪除都快，樹總是平衡的。缺點(diǎn)是算法復(fù)雜。

2-3-4樹 —— 優(yōu)點(diǎn)是查找、插入、刪除都快，樹總是平衡的，類似的樹對磁盤存儲有用。缺點(diǎn)是算法復(fù)雜。

哈希表 —— 優(yōu)點(diǎn)是如果關(guān)鍵字已知，則存取極快，插入快。缺點(diǎn)是刪除慢，如果不知道關(guān)鍵字則存取很慢，對存儲空間使用不充分。

堆 —— 優(yōu)點(diǎn)是插入、刪除快，對最大數(shù)據(jù)項(xiàng)的存取很快。缺點(diǎn)是對其他數(shù)據(jù)項(xiàng)存取慢。

圖 —— 對現(xiàn)實(shí)世界建模。有些算法慢且復(fù)雜。