數據結構之線性表(三)——順序存儲結構(1)

順序存儲結構定義與特點 定義 把邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元中的存儲結構。 基地址(首地址，起始位置)：線性表的第1個數據元素 a 1 a_1 a1​的存儲位置。 特點 地址連續 例如, 線性表順序存儲結構佔用一片連續的存儲空間,知道某個元素的存儲位置就可以計算其他元素的存儲位置。 假設線性表的每個元素需佔 l l l個存儲單元，則有如下兩個公式： L O C ( a i + 1

>>阅读原文<<