序偶关系什么意思?

如题所述

例如:

用(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、除第一个元素之外,均有唯一的前驱(前件)。

参考资料来源:百度百科——线性表



温馨提示:答案为网友推荐,仅供参考
相似回答