标签:
一、定义
广义表简称表,它是线性表的推广。一个广义表是n个元素的一个序列,n=0时称为空表。设ai为广义表的第i个元素,则广义表GL表示为:
GL=(a1, a2, a3, ........,an)
如果ai是单个数据元素,则ai是广义表GL的原子;如果ai是一个广义表,则ai是广义表GL的子表。
二、特性
A = () 长度为0,深度为1, 无表头表尾
B = (e) 长度为1,深度为1,head(B)=e, tail(B)=()
C = (a,(b,c,d)) 长度为2,深度为2, head(C) = a, tail(C) = ((b,c,d))
D = (A,B,C)=((), (e), (a,(b,c,d))) 长度为3,深度为3, head(D)=A=(), tail(D)=(B, C)=((e), (a,(b,c,d)) )
E = ( (a, (a,b), ((a,b), c)) ) 长度为1, 深度为4, head(E)=(a, (a,b), ((a,b), c)) ,tail(E)=()
标签:
原文地址:http://blog.csdn.net/qhairen/article/details/46503883