線性表（英語：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）只是個抽象符號，其具體含義在不同情況下可以不同
一個數據元素可以由若干個數據項組成。數據元素稱為記錄，含有大量記錄的線性表又稱為檔案。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）數據元素；存在一個唯一的沒有後繼的（尾）數據元素；此外，每一個數據元素均有一個直接前驅和一個直接後繼數據元素。
線性表的儲存結構
參見
 | 這是一篇與電腦相關的小作品。您可以透過編輯或修訂擴充其內容。 |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
