1.什么是广义表?
广义表是n个数据元素组成的有限序列。记为:
对于每个元素可以是不可再分的原子,也可以是可再分的广义表(称为子表)。例如:L(a,b)和L(a,(a,b))。
2.广义表的属性
(1)长度:广义表的元素个数称为长度,空表的长度为0。
(2)深度:指广义表中括号的层数,空表的深度为1,原子的深度为0。
(3)递归表:如果广义表作为自身的一个元素,则构成递归表。递归表的深度为无穷,长度是有限的。
(4)广义表是线性表的拓展,当广义表中的元素都为原子的时候,就是一个线性表。
3.广义表的图形表示
4.广义表的存储结构
(1)单链表表示
(2)双链表表示