數據結構學習總結(一)


首先數據結構分為邏輯結構和物理結構,那么下面我們就來分別總結邏輯結構與物理結構

 

首先是邏輯結構,邏輯結構實際上是數據之間的一種相互關系,那么邏輯結構分為幾種呢?

 

邏輯結構{1.集合結構:集合結構中的數據元素除了同在一個集合外沒有其他任何關系,也就是很像數學中的集合

                2.線性結構:數據元素之間是一對一的關系,就像你和你的身份證號碼一樣是屬於線性結構

                3.樹形結構:數據元素存在一對多的關系,就像一個年級有很多個班就屬於樹形結構

                4.圖形結構:圖形結構中的數據元素存在多對多的一個層次關系,就像一門課程可以有若干個學生同時選修,一個學生也可以選修多門課程,那么課程和學生之間就是圖形結構的多對多層次關系

}

那么下面就是物理結構:什么是物理結構,物理結構就是邏輯結構在計算機中的存儲方式,物理結構分為兩種,下面呈現出來

物理結構{   

1.順序存儲結構:順序存儲是說把數據存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的,也就是說當你需要創建9個整形數據的數組時,計算機就會給你開辟一個連續的存儲的空間,然后按照先后順序存入空間中。數組就是這樣的存儲方式

順序存儲就像去排隊買東西一樣,中途總有人插隊嘛,總也會有人不排隊了吧,所以就衍生出了鏈式存儲結構

2.鏈式存儲結構:是把數據元素存放在任何一個存儲單元中,這組存儲單元可以使連續的也可以是不連續的,然后需要一個指針來指向那個地址,通過這個地址就可以找到相關數據的存儲位置,也方便后期拿出這個數據

當然鏈式存儲也會有他的弊端,就像卧底警察和他的上線一樣,都是單線聯系,也沒有具體的卧底警察的資料,如果他的上司因為各種原因不在了,那么就沒有人能夠證明他的卧底身份,這就是鏈式反應,在Java程序中表現為空指針異常

}


免責聲明!

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



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