线性表的逻辑结构 线性表: a由称为元素( element)的数据项组成的一种有限且有 序的序列,这些元素也可称为结点或表目 二元组(K,r): a由结点集K,以及定义在结点集K上的线性关系r所组成 的线性结构 口线性表所包含的结点个数称为线性表的长度,它是线性 表的一个重要参数;长度为0的线性表称为空表 线性表的关系r,简称前驱后继关系,具有反对称性和 传递性 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。10“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 10 线性表的逻辑结构 ◼ 线性表： ❑ 由称为元素（element）的数据项组成的一种有限且有 序的序列，这些元素也可称为结点或表目 ◼ 二元组(K , r) ： ❑ 由结点集K，以及定义在结点集K上的线性关系 r 所组成 的线性结构 ❑ 线性表所包含的结点个数称为线性表的长度，它是线性 表的一个重要参数；长度为0的线性表称为空表； ❑ 线性表的关系 r，简称前驱/后继关系，具有反对称性和 传递性