區分
按照視點的不同,我們把數據結構分為邏輯結構和物理結構
邏輯結構
邏輯結構:是指數據對象中數據原色之間的互相關系。
邏輯結構分為以下四種:
1.集合結構
集合結構中的數據元素處理同屬於一個集合崴,它們之間沒有其他關系。各個數據元素是“平等”的,它們的共同屬性是“同屬於一個集合”。數據結構中的集合關系就類似於數學中的集合
2.線性結構
線性結構中的數據元素之間是一對一的關系
3.樹形結構
樹形結構中的數據元素之間存在一種一對多的層次關系
4.圖形結構
圖形結構的數據元素是多對多的關系
物理結構
物理結構:是指數據的邏輯結構在計算機中的存儲形式。
1.順序存儲結構
是指數據元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的。
2.鏈式存儲結構
是指數據元素存放在任意的存儲單元里,這組存儲單元可以是連續的,也可以是不連續的。