教育部—微软精品课程建设项目 广义表LS=(a1,(2,…,∞n)的结构特点 1)广义表中的数据元素有相对次序; 2)广义表的长度定义为最外层包含元素个数 3)广义表的深度定义为所含括弧的重数; 注意:“原子”的深度为0 “空表”的深度为1 4)广义表可以共享 5)广义表可以是一个递归的表 递归表的深度是无穷值,长度是有限僵。 南京航空航天大学数据结构课题组版权所有广义表 LS = ( 1 , 2 , …, n )的结构特点: 1) 广义表中的数据元素有相对次序； 2) 广义表的长度定义为最外层包含元素个数； 3) 广义表的深度定义为所含括弧的重数； 注意：“原子”的深度为 0 “空表”的深度为 1 4) 广义表可以共享； 5) 广义表可以是一个递归的表。 递归表的深度是无穷值，长度是有限值