n≥0個(gè)數(shù)據(jù)元素的有限序列。是一種最基本、最常用的數(shù)據(jù)邏輯結(jié)構(gòu)。表中每個(gè)數(shù)據(jù)元素，除第一個(gè)和最后一個(gè)外，有且僅有一個(gè)直接前趨和一個(gè)直接后繼。對(duì)它可進(jìn)行存取、插入、刪除、合并、分解、復(fù)制、檢索、排序等運(yùn)算。

1.linear list