資料結構特點

2021-10-08 07:43:42 字數 624 閱讀 4059

每種資料結構都有其特殊的儲存方式

資料結構

優點缺點

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

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

有序陣列

比無序的陣列查詢快

刪除和插入慢、大小固定

棧提供後進先出方式的訪問

訪問其他項很慢

佇列提供先進先出方式訪問

訪問其他項很慢

鍊錶插入快、刪除快

查詢慢二叉樹

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

刪除演算法複雜

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

演算法複雜

2-3-4樹

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

演算法複雜

雜湊表如果關鍵字已知儲存極快、插入快。

刪除慢,如果不知道關鍵字對訪問很慢,對儲存空間利用不充分

堆插入、刪除快、對大資料訪問很快

對其他資料項訪問慢

圖對現實世界建模

有些演算法慢且複雜

資料結構之排序演算法特點總結

1.插入與氣泡排序的速度較慢,但是當參加排序的元素區域性或整體有序時,能達到較快的速度,這時對於快速排序來說,反而會變慢 1.1對初始狀態為遞增序列的表按遞增順序排序,最省時間的是插入演算法 1.2分別採用堆排序,快速排序,氣泡排序和歸併排序,對初態為有序的表,則最省時間的是冒泡演算法,1.3對冒泡...

大資料結構 特點 應用與價值

結構 大資料就是網際網路發展到現今階段的一種表象或特徵而已,沒有必要神話它或對它保持敬畏之心,在以雲計算為代表的技術創新大幕的襯托下,這些原本很難收集和使用的資料開始容易被利用起來了,通過各行各業的不斷創新,大資料會逐步為人類創造更多的價值。其次,想要系統的認知大資料,必須要全面而細緻的分解它,我著...

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...