17.1 线性表介绍
线性表(linear list) )
线性表是n个类型相同数据元素的有限序列,通常记作（a_0，a_1，…a_(i-1)，a_i，a_(i+1)，…，a_(n-1)）。
1.相同数据类型
在线性表的定义中,我们看到从ao到a -4的n个数据元素是具有相同属性的元素。
比如说可以都是数字,例如(23, 14, 66, 5, 99) ;
也可以是字符,例如(A, 8, C... Z):
当然也可以是具有更复杂结构的数据元素,例如学生、商品、装备。
相同数据类型意味着在内存中存储时,每个元素会占用相同的内存空间,便于后续的查询定位。
2.序列(顺序性)
在线性表的相邻数据元素之间存在看序偶关系，
即a1是a,的直接前驱,则a是a的惠接后续,
同时a;又是a i+1的直接前驱，ai+1是a;的直接后续。
唯一没有直接前驱的元素a o-端称为表头，
唯一没有后续的元素an1 -端称为表尾。
除了表头和表尾元素外.任何一个元素都有且仅有一个直接前驱和直接后继。
3.有限
线性表中数据元素的个数n定义为线性表的长度, n是一个有限值。
当n=0时线性表为空表。
在非空的线性表中每个数据元素在线性表中都有唯一确定的序号，
例如aδ的序号是0, a,的序号是。
在一个具有n> 0个数据元素的线性表中,数据元素序号的范围是[0, n-1]。
