1. 程式人生 > >資料結構-邏輯結構和物理結構

資料結構-邏輯結構和物理結構

轉載部落格地址:https://blog.csdn.net/qwen__/article/details/79122204

往後的讀書筆記只記錄重要知識點簡單的語言概括出完整的知識點。

程式設計=資料結構+演算法;

資料結構——闡述關係

它又分為邏輯結構物理結構;

邏輯結構有四大結構:

(1)集合結構 : 集合結構中的元素關係,除了同屬於一個集合這個關係以外,再無其他關係。

(2)線性結構:線性結構中,元素間的關係就是一對一,顧名思義,一條線性的結構。

(3)樹形結構:樹形結構中,元素間的關係就是一對多,一顆大叔,伸展出的枝葉,也是類金字塔形。

(4)圖形結構:圖形結構中,元素間的關係就是多對多,舉例:一個人可以通過6個人間接認識到世界上的每一個人。類蛛網形。

物理結構就是講究記憶體的儲存方式也分兩種:

(1)順序儲存結構:是把資料元素存放在地址連續儲存單元裡,其資料間的邏輯關係物理關係是一致的


(2)鏈式儲存結構:既然有這種結構就是跟順序儲存結構有了對比,那就是其中邏輯關係和物理關係沒有多大的關係因為其中的資料元素會產生變化。也比順序儲存結構更加靈活;

 鏈式儲存結構是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的也可以是不連續的。

 這樣的話鏈式儲存結構的資料元素儲存關係並不能反映其邏輯關係,因此需要用一個指標存放資料元素的地址,這樣子通過地址就可以找到相關資料元素的位置。


各結構的圖形關係,沒有現有工具,節省時間就粗略做了一下。

————————————————————————————————————————————————————

______________________________________________________________________________________________________________________________

______________________________________________________________________________________________________________________________

______________________________________________________________________________________________________________________________



————————————————————————————————————————————————————