广义表

1.什么是广义表？
广义表是n个数据元素组成的有限序列。记为:

对于每个元素可以是不可再分的原子，也可以是可再分的广义表(称为子表)。例如:L(a,b)和L(a,(a,b))。

2.广义表的属性
(1)长度:广义表的元素个数称为长度，空表的长度为0。
(2)深度:指广义表中括号的层数，空表的深度为1，原子的深度为0。
(3)递归表:如果广义表作为自身的一个元素，则构成递归表。递归表的深度为无穷，长度是有限的。
(4)广义表是线性表的拓展，当广义表中的元素都为原子的时候，就是一个线性表。

3.广义表的图形表示

4.广义表的存储结构
(1)单链表表示

(2)双链表表示