1.邏輯結構
指數據對象中,數據元素間的相互關系
1.1 結合結構
集合結構中的數據元素除了屬於同一個集合外,它們之間沒有任何關系,各個元素都是平等的;
1.2 線性結構
線性結構是指數據元素之間一對一的關系
1.3 樹形結構是指數據元素之間一對多的關系
1.4圖形結構是指數據元素之間多對多的關系
2.物理結構
是指數據的邏輯結構在計算機中存儲形式,數據的存儲結構應該正確的反應數據元素之間的邏輯關系;
2.1 順序存儲結構
把數據存放在地址連續的存儲單元里,其數據之間的邏輯關系和物理關系一致,也就是排隊占位。當要建立9個整形數據的數組時,計算機在內存中找一個整型所占位置大小的乘以9,開辟一段連續的空間,然后依次將每個元素按照位置放在在存儲單元內。
2.2 鏈式結構
把數據放在任意的存儲單元內,這組存儲單元可以是連續的,也可以是不連續的,數據元素的的存儲關系並不能反映其邏輯關系,因此需要一個指針存放數據元素的地址,這樣通過地址來找到相關聯的數據元素的位置