21线性表( linear list 逻辑定义:由结点集N,以及定义在结点集N 上的线性关系r所组成的线性结构 n结点:线性表的元素 唯一的起点:没有前驱,有一个唯一的后继 n唯一的终点:有一个唯一的前驱而没有后继 n内部结点:有唯一的前驱,唯一的后继 结点个数:线性表的长度 线性表的关系r,简称前驱关系 back 反对称性、传递性 北京大学信息学院张铭编写 版权所有,转载或翻印必究 Page 5北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 5 back next 2.1 线性表(linear list) „ 逻辑定义：由结点集N，以及定义在结点集 ，以及定义在结点集N 上的线性关系r所组成的线性结构 所组成的线性结构 „ 结点：线性表的元素 结点：线性表的元素 „ 唯一的起点：没有前驱，有一个唯一的后继 唯一的起点：没有前驱，有一个唯一的后继 „ 唯一的终点：有一个唯一的前驱而没有后继 唯一的终点：有一个唯一的前驱而没有后继 „ 内部结点：有唯一的前驱，唯一的后继 内部结点：有唯一的前驱，唯一的后继 „ 结点个数：线性表的长度 结点个数：线性表的长度 „ 线性表的关系r，简称前驱关系 ，简称前驱关系 „ 反对称性、传递性 反对称性、传递性