數據結構之線性表的順序存儲[1]

　　線性表的順序存儲是線性表的一種最簡單最直接的存儲結構它是用內存中的一段地址連續的存儲空間順序存放線性表的每一個元素用這種存儲形式存儲的線性表我們稱其為順序表在順序表中用內存中地址的線性關系表示線性表中數據元素之間的關系這種用物理上的相鄰關系實現數據元素之間的邏輯相鄰關系簡單明了如圖 所示設 e的存儲地址為Loc(e)每個數據元素占d個字節存儲單元則第i個數據元素的地址為

　　Loc(ei)=Loc(e)+(i)*d ≤i≤n

　　這意味著只要知道順序表首地址和每個數據元素所占地址單元的個數就可求出第i個數據元素的地址來所以線性表的順序存儲結構是一種隨機存取的存儲結構具有按數據元素的序號隨機存取的特點

線性表

順序表的內存表示

下標

數據元素

存儲地址

存儲元素

e

Loc(e)