线性表（List）：零个或多个数据元素的有限序列

线性表是有序，有限。第一个元素没有前驱，最后一个元素没有后继。理论上的无限序列，只存在数学上

线性表记为（a1,.....ai-1,ai,ai+1,..........an），则表中ai-1领先于ai,ai领先于ai+1,称ai-1,为ai的前驱元素，ai+1是ai的后继元素，而且在表中除了第一个和最后一个元素，其他的元素都是有且只有一个前驱和后继

线性表元素的个数n（n>=0）定义为线性的长度，当n=0时，称为空表。如a1为第一个数据元素，an为最后一个元素，ai时第i的个数据元素，则i为ai种子线性表的位序。