數(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é)中的集合概念類(lèi)似，各個(gè)元素同屬一個(gè)集合。

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

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

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

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

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

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

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

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

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

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

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

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

審核編輯 ：李倩