【C#進階3-5】C#數據的儲存結構

一、目錄

【Unity3D從入門到進階】文章目錄及設置這個專欄的初衷

二、數據的存儲結構

數據有有線性結構、樹形結構、圖狀結構和集合四種邏輯結構,那麼它們是如何存儲的呢?

數據結構的存儲結構有兩種,分別是順序存儲和鏈式存儲。順序存儲的特點是藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係;鏈式存儲的特點是藉助指針表示數據元素質檢單邏輯關係。

1.線性結構

結構中的元素之間存在着一對一的線性關係。
在這裏插入圖片描述
如圖爲一個線性結構,那麼它的順序存儲和鏈式存儲如何呢?如下圖:
在這裏插入述

順序結構

在這裏插入圖片描述

鏈式結構

線性結構如數組的存法,按一定順序存放;而鏈式結構如鏈表的存法,結點可以任意存放,如上圖,所以要用next相連,以保證每一個結點都有唯一確定的前驅和後繼。

2.樹形結構

結構中的數據元素之間存在着一

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章