邏輯結構與物理結構


1.邏輯結構

  指數據對象中,數據元素間的相互關系

  1.1 結合結構

    集合結構中的數據元素除了屬於同一個集合外,它們之間沒有任何關系,各個元素都是平等的;

                                       

  1.2 線性結構

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

                                       

  1.3 樹形結構是指數據元素之間一對多的關系

  1.4圖形結構是指數據元素之間多對多的關系

2.物理結構

  是指數據的邏輯結構在計算機中存儲形式,數據的存儲結構應該正確的反應數據元素之間的邏輯關系;

  2.1 順序存儲結構

    把數據存放在地址連續的存儲單元里,其數據之間的邏輯關系和物理關系一致,也就是排隊占位。當要建立9個整形數據的數組時,計算機在內存中找一個整型所占位置大小的乘以9,開辟一段連續的空間,然后依次將每個元素按照位置放在在存儲單元內。

  2.2 鏈式結構

    把數據放在任意的存儲單元內,這組存儲單元可以是連續的,也可以是不連續的,數據元素的的存儲關系並不能反映其邏輯關系,因此需要一個指針存放數據元素的地址,這樣通過地址來找到相關聯的數據元素的位置


免責聲明!

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



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