線性鏈表存儲單元是否連續
發布時間: 2023-08-31 07:57:45
1. 線性鏈表中的各元素在存儲空間中的位置不一定是連續的,且各元素的存儲順序也是任意的
簡單來講,就是鍵褲內存稿攔簡空間的分配是每一個節點都會new一個空間出來,具體在哪裡要看當時的內存空間的狀態。順序表的話是一次性開辟出衡告來整個空間,所以是順序存儲的。
2. 線性表鏈式存儲結構和順序存儲結構的存儲空間一定連續嗎
不一樣,線性存儲每個元素只要存元素的內容,鏈式存儲還需要多一塊區域來存儲相鄰節點的地址
3. 敘述線性表兩種存儲結構各自的主要特點
兩種存儲結構各自的主要特點
1、順序存儲結構:存儲中晌喊單元地址連續,它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系,可隨機存取表中任一元素。
2、鏈式存儲結構:存儲單元地址為任意一組,它的存儲單元可以是連續的,也可以是不連續的。
在表示數據元素之間的邏輯關系時,除了存儲其本身的信息之外,還需存儲一個指示其直接後繼的信息(即直接後繼的存儲位置),這兩部分信息組成數據元素的存儲映像,稱為結點(node)。
(3)線性鏈表存儲單元是否連續擴展閱讀:
線性表結構特點
1、均勻性
雖然不同數據表的數據元素可以是各種各樣的,但對於同一線性表的各數據元素必定具有相同的數據類型和謹宏長度。
2、有序性
各數據元素在線性表中的位置只取決於它們的序號,數據元素之前的相對位置是線性的,即存在唯一的「第一個「和「最後一個」的數據元素,除了第一個和最後一個外,其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素(直接後繼)。
參考資料:搜狗賣野網路-線性表
4. 線性鏈表各個數據節點存儲空間必須連續嗎
存儲空間不需要連續,所以才通過指針相連
熱點內容