数据结构––广义表

1.什么是广义表

广义表:由n（ 0)个表元素组成的有限序列:
LS= (ao, at, a2...an-）
LS是广义表的名称
a是广义表的元素，既可以是表(称为子表)
也可以是数据元素(称为原子)
n为广义表的长度（n=0的广义表为空表)

2.广义表的深度和长度

2.1广义表的深度

广义表的长度，指的是广义表中所包含的数据元素的个数。
计算元素个数时，广义表中存储的每个原子算作一个数据，同样每个子表也只算作是一个数据。
LS = {a1,a2,…,an} 的长度为 n；
广义表 {a,{b,c,d}} 的长度为 2；
广义表 {{a,b,c}} 的长度为 1；
空表 {} 的长度为 0。

2.2广义表的长度

广义表的深度，可以通过观察该表中所包含括号的层数间接得到，如下示例，该广义表的深度为2。