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

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

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

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

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

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

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

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

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

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

物理結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)的結(jié)構(gòu)。

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

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

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

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

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

審核編輯 ：李倩