广义表（（a,b）,c,d）表头和表尾分别是什么？

广义表（（a,b）,c,d）表头和表尾分别是什么？

 

当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。

　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的嵌套层数），表尾是由除了表头以外的其余元素组成的广义表，所以，需要在表尾的直接元素外面再加一层括号。

　　求广义表的表头和表尾是广义表的基本操作，给定一个广义表，可以将某个单元素通过表头和表尾求出。例如，已知广义表L=(a,(b,(c,(d)), e), f )，通过表头和表尾操作将单元素c求出，则在求c的每一步均要将包含c的子表或单元素取出，求解过程为：

　　⑴ L1=Tail(L)=((b,(c,(d)), e), f )
　　⑵ L2=Head(L1)= (b,(c,(d)), e)
　　⑶ L3=Tail(L2)=((c,(d)), e)
　　⑷ L4=Head(L3)=(c,(d))
　　⑸ L5=Head(L4)= c

　　所以，将单元素c从广义表L中取出的操作为：Head(Head(Tail(Head(Tail(L)))))。

表头（a，b）
表尾（c，d）
（去掉表头剩下的是表尾）