2.1线性表及其逻辑结构 1.线性表 具有相同特性的n个数据元素的一个有限序列, 记为L=(a1,a2 ndii+19.ngan 数据元素之同的关系是: a1领先于at,a领先于ai+,即元素在位置上是有序的 称a1是a的直接前驱元素,a是a的直接后继元素 除a1外,每个元素有旦仅有—个直接前驱元素 除an外,每个元素有仅有一个直接后继元素 线性表中数据元素的个数n(m>=0)称为线性表的长度; 当n=0时,称为空表 22 2.1线性表及其逻辑结构 1.线性表 具有相同特性的n个数据元素的一个有限序列， 记为 L＝(a1 ,a2 ,…ai ,ai+1 ,…,an ) 数据元素之间的关系是： ai-1领先于a i , a i领先于a i＋1，即元素在位置上是有序的； 称ai-1是a i的直接前驱元素, a i+1是a i的直接后继元素； 除a1外，每个元素有且仅有一个直接前驱元素； 除an外，每个元素有且仅有一个直接后继元素； 线性表中数据元素的个数n(n>=0）称为线性表的长度； 当n=0时，称为空表