广义表

1.什么是广义表？ 广义表是n个数据元素组成的有限序列。记为: 对于每个元素可以是不可再分的原子，也可以是可再分的广义表(称为子表)。例如:L(a,b)和L(a,(a,b))。 2.广义表的属性 (1)长度:广义表的元素个数称为长度，空表的长度为0。 (2)深度:指广义表中括号的层数，空表的深度为1，原子的深度为0。 (3)递归表:如果广义表作为自身的一个元素，则构成递归表。递归表的深度为无穷，长

>>阅读原文<<