各類資料結構之間的優缺點對比

2021-10-03 12:56:01 字數 616 閱讀 4324

資料結構是對計算機記憶體(亦或是計算機磁碟)的資料的一種安排。資料結構包含陣列、鍊錶、二叉樹、棧、雜湊表等等。

演算法是對資料結構的各種處理。例如查詢一條特殊的資料項或對資料進行排序。

資料結構

優點缺點

陣列插入快,如果知道下標,可以非常快的訪問

查詢慢,刪除慢,大小固定

有序資料

比無序陣列查詢快

刪除和插入慢,大小固定

棧提供後進先出的訪問

訪問其他項很慢

佇列提供先進先出的訪問

訪問其他項很慢

鍊錶插入快,刪除快

查詢慢二叉樹

查詢、刪除、插入都很快(如果數保持平衡)

刪除演算法複雜

紅-黑樹

查詢、刪除、插入都快。樹總是平衡的。

演算法複雜

2-3-4樹

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

演算法複雜

雜湊表如果關鍵字已知則訪問極快。插入快

刪除慢,如果不知道關鍵字則訪問也很慢,對空間使用不充分

堆插入、刪除快,對最大資料項的訪問很快

對其他資料項訪問慢

圖對現實世界建模

有些演算法慢且複雜

常用資料結構的優缺點

1 陣列結構,陣列適合 查詢比較頻繁,增 刪比較少的情況 對於int型別的陣列,預設的初始值為0 陣列是表示相同型別的一類資料的集合,下標從0開始。2 單鏈表 雙鏈表結構,linkedlist list newlinkedlist 除了頭節點,每個節點包含乙個資料域乙個指標域,除了頭 尾節點,每個節...

軟硬負載之間的對比及優缺點

對於資料流量過大的網路中,往往單一裝置無法承擔,需要多台裝置進行資料分流,而負載均衡器就是用來將資料分流到多台裝置的乙個 器。a.軟體負載均衡解決方案 在一台伺服器的作業系統上,安裝乙個附加軟體來實現負載均衡,如nginx負載均衡 我們管理系統平台使用的也是這款均衡器 它的優點是基於特定環境 配置簡...

常見資料結構優缺點比較

資料結構是對在計算機記憶體中的資料的一種安排,資料結構包括陣列,鍊錶,棧,二叉樹,雜湊表等等,資料結構和技術與如何處理現實世界資料儲存問題相連,現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理,僅僅比較他們的優缺點。資料結構 優點缺點 陣列插入快,如果知道下標,...