線性表是最基本、最簡單、也是最常用的一種資料結構。線性表（linear list）是資料結構的一種，一個線性表是n個具有相同特性的資料元素的有限序列。
線性表中資料元素之間的關係是一對一的關係，即除了第一個和最後一個資料元素之外，其它資料元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。例如，循環鍊錶邏輯層次上也是一種線性表（存儲層次上屬於鍊式存儲，但是把最後一個數據元素的尾指針指向了首位結點）。
基本運算
#MakeEmpty( L) 這是一個將L變成空表的方法
Length（L） 傳回表L的長度，即表中元素數
Get（L，i） 這是一個函數，函數值為L中位置i處的元素（1≤i≤n）
Prior（L，i） 取i的前驅元素
Next（L，i） 取i的後繼元素
Locate（L，x） 這是一個函數，函數值為元素x在L中的位置
Insert（L，i，x）在表L的位置i處插入元素x，將原佔據位置i的元素及後面的元素都會向後推一個位置
Delete（L，p） 從表L中刪除位置p處的元素
IsEmpty( L) 若表L為空表(長度為0)則回傳true，否則回傳false
#Clear（L）清除所有元素
以上是線性表操作有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章！
