本文關鍵詞：數(shù)據(jù)結構

  更多相關文章： 各種 數(shù)據(jù)結構 優(yōu)缺點 分析

?p=52

數(shù)組

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

缺點：查找慢,刪除慢,大小固定

有序數(shù)組

優(yōu)點：比無序數(shù)組查找快

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

棧

優(yōu)點：提供后進先出的存取方式

缺點：存取其他項很慢

隊列

優(yōu)點：提供先進先出的存取方式

缺點：存取其他項都很慢

鏈表

優(yōu)點：插入快，刪除快

缺點：查找慢

二叉樹

優(yōu)點：查找，插入，刪除都快（如果數(shù)保持平衡）

缺點：刪除算法復雜

紅-黑樹

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

缺點：算法復雜

本文編號：1225523