邏輯結(jié)構(gòu)面向問題霉赡,物理結(jié)構(gòu)面相計算機绘趋,其本目標(biāo)就是將數(shù)據(jù)及其邏輯關(guān)系存儲到計算機的內(nèi)存中颤陶。
邏輯結(jié)構(gòu)
邏輯結(jié)構(gòu)分為四種:集合結(jié)構(gòu)、線性結(jié)構(gòu)陷遮、樹形結(jié)構(gòu)滓走、圖形結(jié)構(gòu)。
- 集合結(jié)構(gòu)
集合結(jié)構(gòu)類似于數(shù)學(xué)中的集合拷呆,每個元素都是平等的闲坎,沒有其他關(guān)系。 - 線性結(jié)構(gòu)
在線性結(jié)構(gòu)中數(shù)據(jù)元素之間是1對1的關(guān)系茬斧。 - 樹形結(jié)構(gòu)
在樹形結(jié)構(gòu)中,數(shù)據(jù)元素是1對多的關(guān)系[圖片上傳失敗...(image-60350e-1513830074295)]圖1-1 來自于網(wǎng)絡(luò)
- 圖形結(jié)構(gòu)
在圖形結(jié)構(gòu)中梗逮,數(shù)據(jù)元素是多對多的關(guān)系项秉。有空要補充上圖片。
物理結(jié)構(gòu)(存儲結(jié)構(gòu))
物理結(jié)構(gòu)指的是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存儲方式慷彤,針對的是內(nèi)存而言娄蔼,不是硬盤怖喻,u盤等存儲介質(zhì)。在硬盤岁诉、u盤中使用的是文件結(jié)構(gòu)锚沸。
- 順序存儲結(jié)構(gòu)
例如在內(nèi)存中保存一個整型,一個數(shù)組涕癣,就是在內(nèi)存中開辟一個空間來保存這個數(shù)據(jù)哗蜈,這個就是順序存儲結(jié)構(gòu)。 - 鏈?zhǔn)酱鎯Y(jié)構(gòu)
鏈?zhǔn)浇Y(jié)構(gòu)是吧數(shù)據(jù)元素存放在任意的存儲單元中坠韩,這些存儲單元可以是運行的也可以是不運行的距潘,數(shù)據(jù)存儲在哪不重要,重要的是有指針就行只搁。