編程通識(shí):數(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ù)庫(kù)現(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ǔ)地址,很厲害。

簡(jiǎn)書作者:V_V
鏈接:https://www.jianshu.com/p/972e72adce63
寫在最后:另外,對(duì)于準(zhǔn)備學(xué)習(xí)C/C++編程的小伙伴,如果你想更好的提升你的編程核心能力(內(nèi)功)不妨從現(xiàn)在開始!
微信公眾號(hào):C語言編程學(xué)習(xí)基地
整理分享(多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記,基礎(chǔ)入門教程)
歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴,利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦!
