線性表的順序表示和實現

線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。

假設線性表的每個元素需占用l個儲存單元，並能所佔的第乙個單元的儲存位址作為資料元素的儲存位置。則線性表中第i+1個資料元素的儲存位置loc(ai+1)和第i個資料元素的儲存位置loc(ai)之間滿足下列關係：

loc(ai+1)=loc(ai)+l

一般來說，線性表的第i個資料元素ai的儲存位置為

loc(ai)=loc(a1)+(i-1)×l

式中loc(a1)是線性表中第乙個資料元素的儲存位置，通常稱做線性表的起始位置或基位址。只要確定了儲存線性表的起始位置，線性表中任一資料元素都可隨機訪問，所以，線性表的順序儲存結構是一種隨機訪問的儲存結構。

注意：線性表的順序儲存結構的特點是邏輯關係上相鄰的兩個元素在物理位置上也相鄰，因此，可以隨機訪問表中任一元素，它的儲存位置可用乙個簡單、直觀的公式來表示。然而，從另一方面來看，這個特點也鑄成了這種儲存結構的弱點：在作插入或刪除操作時，需移動大量元素。

演示1：

演算法：順序表的合併，已經順序線性表la和lb的元素按值非遞減排列，歸併la和lb得到新的順序線性表lc，lc的元素也按值非遞減排列。