本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)

  更多相關(guān)文章： 各種 數(shù)據(jù)結(jié)構(gòu) 優(yōu)缺點(diǎn) 分析

?p=52

數(shù)組

優(yōu)點(diǎn)：插入塊如果知道坐標(biāo)可以快速去地存取

缺點(diǎn)：查找慢,刪除慢,大小固定

有序數(shù)組

優(yōu)點(diǎn)：比無(wú)序數(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)：查找，插入，刪除都快（如果數(shù)保持平衡）

缺點(diǎn)：刪除算法復(fù)雜

紅-黑樹

優(yōu)點(diǎn)：查找，插入，刪除都快，，樹總是平衡的

缺點(diǎn)：算法復(fù)雜

本文編號(hào)：1225523