n≥0个数据元素的有限序列。是一种最基本、最常用的数据逻辑结构。表中每个数据元素，除第一个和最后一个外，有且仅有一个直接前趋和一个直接后继。对它可进行存取、插入、删除、合并、分解、复制、检索、排序等运算。

1.linear list