數(shù)組
優(yōu)點(diǎn):插入快,如果知道下標(biāo)可以非常快的存取;
缺點(diǎn):查找慢,刪除滿,大小固定;
有序數(shù)組:
優(yōu)點(diǎn):比無序數(shù)組查找快;
缺點(diǎn):刪除和插入慢,大小固定
棧:
優(yōu)點(diǎn):提供后進(jìn)先出的存取;
缺點(diǎn):存取其他項(xiàng)很慢;
隊(duì)列:
優(yōu)點(diǎn):提供后進(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)存取慢;
圖:
優(yōu)點(diǎn):對現(xiàn)實(shí)世界建模;
缺點(diǎn):有些算法慢且復(fù)雜;
