Question

广义表的广义表表示

Answer 1

（1）广义表常用表示　　① E=()　　E是一个空表，其长度为0。　　② L=(a，b)　　L是长度为2的广义表，它的两个元素都是原子，因此它是一个线性表　　③ A=(x，L)=(x，(a，b))　　A是长度为2的广义表，第一个元素是原子x，第二个元素是子表L。　　④ B=(A，y)=((x，(a，b))，y)　　B是长度为2的广义表，第一个元素是子表A，第二个元素是原子y。　　⑤ C=(A，B)=((x，(a，b))，((x，(a，b))，y))　　C的长度为2，两个元素都是子表。　　⑥ D=(a，D)=(a，(a，(a，(…))))　　D的长度为2，第一个元素是原子，第二个元素是D自身，展开后它是一个无限的广义表。
（2）广义表的深度
一个表的深度是指表展开后所含括号的层数。　　【例】表L、A、B、C的深度为分别为1、2、3、4，表D的深度为∞。
（3）带名字的广义表表示　　如果规定任何表都是有名字的，为了既表明每个表的名字，又说明它的组成，则可以在每个表的前面冠以该表的名字，于是上例中的各表又可以写成：　　①E()　　②L(a，b)　　③A(x，L(a，b))　　④B(A(x，L(a，b))，y)　　⑤C(A(x，l(a，b))，B(A(x，L(a，b))，y))　　⑥D(a，D(a，D(…)))