數據結構的兩種結構


前言:上篇筆記中我們提到了數據結構的基本概念

          數據結構是相互之間存在一種或多種特定關系的數據元素的集合

          那么具體是什么關系呢,或者說,這里的結構又是指什么呢?

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

          1,邏輯結構

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

             邏輯結構分為以下四種:

                                             集合結構:指數據元素除了屬於同一集合外,它們之間沒有其他關系

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

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

                                             圖形結構:數據元素之間存在多對多的關系

           2,物理結構

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

                數據元素的存儲結構形式有如下兩種:

                                              順序存儲結構:是把數據元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的

                                              鏈式存儲結構:是把數據元素存放在任意的存儲單元里,這組存儲單元可以是連續的,也可以是不連續的,那么我們如何找到它呢,                                                    我們會把一個指針存放在數據元素的地址,可以通過指針尋找到對應的數據元素

                                              兩種結構,各有優點和缺點,可以相互結合的運用                

 


免責聲明!

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



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