【數據結構複習|核心代碼】線性表的順序存儲

順序存儲定義:把邏輯上相鄰的數據元素存儲在物理上也相鄰的存儲單元中的數據結構。 簡單來說,就是:邏輯上相鄰,物理上也相鄰。 順序存儲方法:用一組地址連續的存儲單元依次存儲線性線性表的元素,可通過數組來實現。 地址計算:設首元素a1的存放地址爲LOC(a1),稱爲首地址,設每個元素佔用存儲空間(地址長度)爲L字節,則地址計算公式:LOC(a i)= LOC(a 1)+(i-1)*L。 結構定義: t
相關文章
相關標籤/搜索