為了讓我們能夠更好的理解數據結構,先引入一些基本的數據結構概念
好了,瞭解了這些之後,我們看看結構的劃分,走起!
邏輯結構與物理結構
邏輯結構:
邏輯結構是指數據對象中數據元素之間的相互關係,所以當我們在實際開發中遇到問題,不妨試著從以下角度去思考,再將他們之間的關係運用上算法。
線性結構:線性結構中,數據元素之間是一對一的關係
樹形結構:樹形結構中數據元素之間存在一種一對多的層次關係
圖形結構:圖形元素的結構中是一種多對多的關係
物理結構
物理結構是指數據的邏輯結構在計算機中的存儲形式
順序存儲結構 :是把數據元素存放在地址連續的存儲單元裡,其數據間的邏輯關係和物理關係是一致的鏈式存儲結構 :是把數據元素放在任意的存儲單元中,這組存儲單元可以是連續的,也可以是不連續的