线性结构 元素间满足线性关系 口“一对一”的关系 a按此关系结构中的所有元素排成一个线性序列 元组B=K,R), K={ao,a1,…,an-1},R={r}: 口结点集K中有一个唯一的开始结点,它没有前驱,但有一个 唯一的后继; 口对于有限集K,它存在一个唯一的终止结点,该结点有一个 唯一的前驱而没有后继 口其它的结点皆称为内部结点,每二个内部结点都有且仅有 个唯一的前驱,也有一个唯一的后继 yn-1 <a;a1>a是a的前驱,a+是a的后继 “十一五”国家级规划教材。张铭,王腾蛟,赵海燕,《数据结构与算法》,高教社,B0.6。4“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 4 线性结构 ◼ 元素间满足线性关系 ❑ “一对一”的关系 ❑ 按此关系结构中的所有元素排成一个线性序列 ◼ 二元组B = (K, R) , K = {a0 , a1 , …, an-1 }, R = {r} ： ❑ 结点集K中有一个唯一的开始结点，它没有前驱，但有一个 唯一的后继； ❑ 对于有限集K , 它存在一个唯一的终止结点，该结点有一个 唯一的前驱而没有后继； ❑ 其它的结点皆称为内部结点，每一个内部结点都有且仅有一 个唯一的前驱，也有一个唯一的后继； a0 , a1 , …, an-1 < ai , ai+1> ai是ai+1的前驱， ai+1是ai的后继