每種資料結構都有其特殊的儲存方式資料結構
優點缺點
陣列插入塊,如果知道下標可以非常快的訪問
查詢慢、刪除慢、大小固定
有序陣列
比無序的陣列查詢快
刪除和插入慢、大小固定
棧提供後進先出方式的訪問
訪問其他項很慢
佇列提供先進先出方式訪問
訪問其他項很慢
鍊錶插入快、刪除快
查詢慢二叉樹
查詢、插入、刪除都很快(如果樹保持平衡)
刪除演算法複雜
紅黑樹查詢、插入、刪除都很快。樹總是平衡的
演算法複雜
2-3-4樹
查詢、插入、刪除都很快。樹總是平衡的,類似的樹對磁碟儲存有用
演算法複雜
雜湊表如果關鍵字已知儲存極快、插入快。
刪除慢,如果不知道關鍵字對訪問很慢,對儲存空間利用不充分
堆插入、刪除快、對大資料訪問很快
對其他資料項訪問慢
圖對現實世界建模
有些演算法慢且複雜
資料結構之排序演算法特點總結
1.插入與氣泡排序的速度較慢,但是當參加排序的元素區域性或整體有序時,能達到較快的速度,這時對於快速排序來說,反而會變慢 1.1對初始狀態為遞增序列的表按遞增順序排序,最省時間的是插入演算法 1.2分別採用堆排序,快速排序,氣泡排序和歸併排序,對初態為有序的表,則最省時間的是冒泡演算法,1.3對冒泡...
大資料結構 特點 應用與價值
結構 大資料就是網際網路發展到現今階段的一種表象或特徵而已,沒有必要神話它或對它保持敬畏之心,在以雲計算為代表的技術創新大幕的襯托下,這些原本很難收集和使用的資料開始容易被利用起來了,通過各行各業的不斷創新,大資料會逐步為人類創造更多的價值。其次,想要系統的認知大資料,必須要全面而細緻的分解它,我著...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...