广义表的定义，head，tail函数

广义表是0个或多个单因素或子集组成的有限序列

函数head,tail:

已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:

tail(head(tail(C))) =(  )

1、（a） 2、A 3、a 4、(b) 5、b 6、(A)

答案是第6个

head() 返回列表的第一个元素；

tail() 返回列表的删去第一个元素之后的剩余列表；

所以，

tail(C)=((b,A),B);

head(tail(C))=head(   ((b,A),B)   )=(b,A)

tail(head(tail(C)))=tail((b,A))=(A)

注意！！！

head返回的是元素(去掉最外层括号)，tail返回的是集合(保留括号)。