線性表

線性表（英語：Linear List）是由n（n≥0）個數據元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列。

其中：

• 數據元素的個數n定義為表的長度 = "list".length() （"list".length() = 0（表裏沒有一個元素）時稱為空表）
• 將非空的線性表（n>=1）記作：（a[0]，a[1]，a[2]，…，a[n-1]）
• 數據元素a[i]（0≤i≤n-1）只是個抽象符號，其具體含義在不同情況下可以不同

一個數據元素可以由若干個數據項組成。數據元素稱為記錄，含有大量記錄的線性表又稱為檔案。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）數據元素；存在一個唯一的沒有後繼的（尾）數據元素；此外，每一個數據元素均有一個直接前驅和一個直接後繼數據元素。 　　

線性表的儲存結構

• 順序表
• 鏈結串列
  • 單鏈結串列
    • 動態單鏈結串列
    • 靜態單鏈結串列
  • 雙鏈結串列
  • 迴圈鏈結串列
    • 單迴圈鏈結串列
    • 雙迴圈鏈結串列

參見

• 數據結構
• 鏈結串列
• 順序表
• 陣列
• 佇列
• 堆疊
• 廣義表