一、目錄
二、數據的存儲結構
數據有有線性結構、樹形結構、圖狀結構和集合四種邏輯結構,那麼它們是如何存儲的呢?
數據結構的存儲結構有兩種,分別是順序存儲和鏈式存儲。順序存儲的特點是藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係;鏈式存儲的特點是藉助指針表示數據元素質檢單邏輯關係。
1.線性結構
結構中的元素之間存在着一對一的線性關係。
如圖爲一個線性結構,那麼它的順序存儲和鏈式存儲如何呢?如下圖:
線性結構如數組的存法,按一定順序存放;而鏈式結構如鏈表的存法,結點可以任意存放,如上圖,所以要用next相連,以保證每一個結點都有唯一確定的前驅和後繼。
2.樹形結構
結構中的數據元素之間存在着一