例如:
用(a1,?,ai-1,ai,ai+1,?,an)表示一个顺序表,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=1,2,?,n-1时,ai有且仅有一个直接后继,当i=2,3,?,n时,ai有且仅有一个直接前驱。
这样的关系就是线性表的相邻元素之间的序偶关系。
在稍复杂的线性表中,一个数据元素可由多个数据项组成,此种情况下常把数据元素称为记录,含有大量记录的线性表又称文件。
线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。
扩展资料
线性表的特征
1、集合中必存在唯一的一个“第一元素”。
2、集合中必存在唯一的一个“最后元素”。
3、除最后一个元素之外,均有唯一的后继(后件)。
4、除第一个元素之外,均有唯一的前驱(前件)。
参考资料来源: