線性表

線性表xiàn xìng biǎo

◎n≥0個數據元素的有限序列。是一種最基本、最常用的數據邏輯結構。表中每個數據元素，除第一個和最後一個外，有且僅有一個直接前趨和一個直接後繼。對它可進行存取、插入、刪除、合並、分解、複製、檢索、排序等運算。

線性表

線性表是最基本、最簡單、也是最常用的一種數據結構。線性表（linear list）是數據結構的一種，一個線性表是n個具有相同特性的數據元素的有限序列。

線性表中數據元素之間的關係是一對一的關係，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的（注意，這句話隻適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表（存儲層次上屬於鏈式存儲），但是把最後一個數據元素的尾指針指向了首位結點）。