順序表的一體式結構與分離式結構

順序表的結構 數據存儲時需要預估存儲多少數據,數據表分成兩部分(表頭信息和數據區),表頭區記錄存儲容量和當前存儲了多少個元素,數據區記錄已經存儲了多少個數據。 連續式存儲如下: 4代表可以存儲4個元素,3代表已經存儲了3個,3下面的4個位置有三個被佔用,剩下一個爲空。   分離式存儲如下: 分離式的話需要先找到0x111,然後再通過0x119記錄的地址找到數據。 連續式讀取的話比較方便,因爲表頭和
相關文章
相關標籤/搜索