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