數(shù)據(jù)結(jié)構(gòu)的三大要素

數(shù)據(jù)結(jié)構(gòu)主要關(guān)注邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和物理結(jié)構(gòu)（存儲結(jié)構(gòu)）。

01 邏輯結(jié)構(gòu)

集合結(jié)構(gòu)和數(shù)學(xué)中的集合概念類似，各個元素同屬一個集合。

線性結(jié)構(gòu)的元素像一條線。

樹形結(jié)構(gòu)的元素就像一棵樹，常見的思維導(dǎo)圖、文件夾展開的目錄都是樹形結(jié)構(gòu)。

圖結(jié)構(gòu)像一張網(wǎng)。

02 數(shù)據(jù)的運算

數(shù)據(jù)的運算其實就是大家熟悉的增刪改查，不過相比數(shù)據(jù)庫現(xiàn)成的SQL，數(shù)據(jù)結(jié)構(gòu)實現(xiàn)起來有很多細(xì)節(jié)需要考慮。

03 物理結(jié)構(gòu)

物理結(jié)構(gòu)是計算機存儲的結(jié)構(gòu)。

比如線性結(jié)構(gòu)在底層需要物理結(jié)構(gòu)來實現(xiàn)。

順序存儲把元素按順序存儲起來，這樣元素的線性結(jié)構(gòu)就體現(xiàn)出來了。

鏈?zhǔn)酱鎯νㄟ^存儲下一個元素的地址表示出元素間的線性結(jié)構(gòu)。

索引存儲用一張索引表來查出元素在內(nèi)存中的位置。

散列存儲沒有索引表，而是根據(jù)元素的關(guān)鍵字直接計算出該元素的存儲地址，很厲害。

審核編輯 ：李倩