线性表:由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。
空表:线性表中元素个数n(n>=0)定义为线性表的长度,n=0时该表为空表。
对于非空的线性表或线性结构,有以下特点:
①有唯一“第一个”、“最后一个”数据元素。
②除第一个数据元素,都有且只有一个前驱。
③除最后一个数据元素,都有且只有一个后继。 Tip:前驱可以理解为排队的时候小明的前面是小张,小张相当于小明的“前驱”。