數據結構中的邏輯結構與物理結構


 

區分

按照視點的不同,我們把數據結構分為邏輯結構和物理結構

 

邏輯結構

邏輯結構:是指數據對象中數據原色之間的互相關系。

邏輯結構分為以下四種:

1.集合結構

集合結構中的數據元素處理同屬於一個集合崴,它們之間沒有其他關系。各個數據元素是“平等”的,它們的共同屬性是“同屬於一個集合”。數據結構中的集合關系就類似於數學中的集合

 

2.線性結構

線性結構中的數據元素之間是一對一的關系

 

3.樹形結構

樹形結構中的數據元素之間存在一種一對多的層次關系

 

4.圖形結構

 圖形結構的數據元素是多對多的關系

 

 

 

物理結構

物理結構:是指數據的邏輯結構在計算機中的存儲形式。

1.順序存儲結構

是指數據元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的。

2.鏈式存儲結構

是指數據元素存放在任意的存儲單元里,這組存儲單元可以是連續的,也可以是不連續的。

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM