广义表head和tail

根据表头、表尾的定义可知：

任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，

而其表尾必定是子表。

也就是说，广义表的head操作，取出的元素是什么，那么结果就是什么。

但是tail操作取出的元素外必须加一个表——“ （）“

以下有几个例子仅供参考！！！

e.g.已知广义表LS=((a,b,c),(d,e,f)),如果需要取出这个e这个元素，那么使用tail和head如何将这个取出来。

tail取出来的始终是一个表，即使只有一个简单的一个元素，tail取出来的也是一个表，而head取出来的可以是一个元素也可以是一个表。

解：

tail(LS) = ((d,e,f))

head(tail(LS)) = (d,e,f)

tail(head(tail(LS))) = (e,f)       //无论如何都会加上这个()括号

head(tail(head(tail(LS)))) = e       //head可以去除单个元素

求下列广义表运算的结果：

　　(1)head ((p,h,w));

(2)tail((b,k,p,h));

(3) head (((a,b),(c,d)));

　　(4)tail(((a,b),(c,d)));

(5)head(tail(((a,b),(c,d))));

　　(6)tail(head((((a,b),(c,d)))).

答：　　

    (1)head ((p,h,w))=p; 

　　(2)tail((b,k,p,h))=(k,p,h); 

　　(3)head (((a,b),(c,d)))=(a,b);

　　(4)tail(((a,b),(c,d)))=((c,d));-----------------注意三和四返回结果的 区别 (取表尾运算符得到的结果一定为一个子表)

　　(5)head(tail(((a,b),(c,d))))=(c,d);

　　(6)tail(head(((a,b),(c,d))))=(b).

广义表 ：A =(a,b,(c,d),(e,(f,g)));

Tail(A)=(b,(c,d),(e,(f,g)));

Tail(Tail(A))=((c,d),(e,(f,g)));

Head(Tail(Tail(A)))=(c,d);

Tail(Head(Tail(Tail(A))))=(d);

Head(Tail(Head(Tail(Tail(A)))))=d;