广义表例子 ①A=():空表,无头,尾为空表,长度为0,深度为1 ②B=(a,b,c):单元素表,头为a,尾为(bc),长度为3,深度为1 ③C=(a,(b,c,d)):非单元素表,头为a,尾为(b,c,d),长度为2, 深度为2 ④D=(B,(a,b),c)):非单元素表,头为B,尾为((a.b),c),长度为 2,深度为3 ⑤E=(a,E):非单元素,头为a,尾为(E),长度为2,深度为∞ 事实上,E=(a,E)=(a,(a(,…))是个递归表。 有时,为了强调广义表名称,可将表名写在表的左括号前面,如上 例中的D可写为: D(B(a, b, c), F(G(a, b),c))7 广义表例子 ① A=( )：空表，无头，尾为空表，长度为0，深度为1. ② B=(a,b,c)：单元素表，头为a，尾为(b,c)，长度为3，深度为1. ③ C=(a, (b, c, d) )：非单元素表，头为a，尾为 ((b,c,d))，长度为2， 深度为2. ④ D=(B, ((a,b), c ) )：非单元素表，头为B，尾为( ((a,b),c)) )，长度为 2，深度为3. ⑤ E=(a, E)：非单元素，头为a，尾为(E)，长度为2，深度为∞ •事实上，E=(a,E) = (a, (a (,… ) ) )是个递归表。 •有时，为了强调广义表名称，可将表名写在表的左括号前面，如上 例中的D 可写为： D( B(a, b, c), F( G(a, b), c) )