資料結構是對計算機記憶體(亦或是計算機磁碟)的資料的一種安排。資料結構包含陣列、鍊錶、二叉樹、棧、雜湊表等等。
演算法是對資料結構的各種處理。例如查詢一條特殊的資料項或對資料進行排序。
資料結構
優點缺點
陣列插入快,如果知道下標,可以非常快的訪問
查詢慢,刪除慢,大小固定
有序資料
比無序陣列查詢快
刪除和插入慢,大小固定
棧提供後進先出的訪問
訪問其他項很慢
佇列提供先進先出的訪問
訪問其他項很慢
鍊錶插入快,刪除快
查詢慢二叉樹
查詢、刪除、插入都很快(如果數保持平衡)
刪除演算法複雜
紅-黑樹
查詢、刪除、插入都快。樹總是平衡的。
演算法複雜
2-3-4樹
查詢、刪除、插入都快。樹總是平衡的。類似的樹對磁碟儲存有用。
演算法複雜
雜湊表如果關鍵字已知則訪問極快。插入快
刪除慢,如果不知道關鍵字則訪問也很慢,對空間使用不充分
堆插入、刪除快,對最大資料項的訪問很快
對其他資料項訪問慢
圖對現實世界建模
有些演算法慢且複雜
常用資料結構的優缺點
1 陣列結構,陣列適合 查詢比較頻繁,增 刪比較少的情況 對於int型別的陣列,預設的初始值為0 陣列是表示相同型別的一類資料的集合,下標從0開始。2 單鏈表 雙鏈表結構,linkedlist list newlinkedlist 除了頭節點,每個節點包含乙個資料域乙個指標域,除了頭 尾節點,每個節...
軟硬負載之間的對比及優缺點
對於資料流量過大的網路中,往往單一裝置無法承擔,需要多台裝置進行資料分流,而負載均衡器就是用來將資料分流到多台裝置的乙個 器。a.軟體負載均衡解決方案 在一台伺服器的作業系統上,安裝乙個附加軟體來實現負載均衡,如nginx負載均衡 我們管理系統平台使用的也是這款均衡器 它的優點是基於特定環境 配置簡...
常見資料結構優缺點比較
資料結構是對在計算機記憶體中的資料的一種安排,資料結構包括陣列,鍊錶,棧,二叉樹,雜湊表等等,資料結構和技術與如何處理現實世界資料儲存問題相連,現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理,僅僅比較他們的優缺點。資料結構 優點缺點 陣列插入快,如果知道下標,...