(一)線性表的定義 線性結構的特點是：在資料元素的非空有限集中,(1) 存在唯一的一個被成為”第一個”的資料元素；(2)存在唯一的一個被成為”最後一個”的資料元素；(3)除了第一個之外，其他的元素均只有一個前驅，除了最後一個以外，其他的元素均只有一個後繼

線性表是最常用且最簡單的一種資料結構，一個線性表是n個數據元素的有限序列。線性表中的資料元素可以是各種各樣的，但是同一個線性表中的元素必定具有相同的特性，相鄰的元素之間存在這序偶關係。

(二)線性表的順序表示和實現 線性表的順序表示指的是用一組地址連續的儲存單元依次儲存線性表的資料元素。線性表的這種機內表示稱做線性表的順序儲存結構或者順序映像，通常稱這種儲存結構的線性表為順序表。用元素在計算機內”物理位置相鄰”來表示線性表中元素之間的邏輯關係。只要確定了儲存線性表的起始位置，線性表中任一元素都可以隨機存取，所以線性表的順序儲存結構是一種隨機存取的儲存結構. 線性表順序儲存各種操作的時間複雜度： 取元素：O(1) 尾部插入或者刪除元素：O(1) 其他位置插入或者刪除元素：O(n) 表長度：O(1)

(三)線性表的鏈式表示和實現 線性表的鏈式儲存結構的特點是用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續也可以是不連續的)。為了表示每個資料元素和它的直接後繼之間的關係，每個元素不僅要儲存其本身的資訊，還要儲存一個指示其後繼的資訊 單鏈表的各種操作的時間複雜度： 取元素：O(n) 插入/刪除：O(n) 表長度：O(n)