线性表(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种子线性表的位序。
较复杂的线性表中,一个数据元素可以由若干个数据项组成。