广义表(((a),b),c)的表头是((a),b),表尾是(c)对吗?

增值电信业务经营许可证:湘B2-

网络文化经营许可证:湘网文(5号

高新技术企业证书:GR

广播电视节目制作经营许可证:(湘)字00306号

举报/反馈/投诉邮箱:

版权声明:本文为博主原创文章,遵循 版权协议,转载请附上原文出处链接和本声明。

先科普一下广义表Head和Tail的作用

对于 非空广义表 来说,它的表头(即Head)既可能是单元素又可能是广义表。
但其表尾(即Tail)一定是一个广义表,也就是说,广义表利用Tail提取后也一定还是一个广义表。这么说有点像废话,其实不然,这里面就隐藏着一个初学者很容易踩到的陷阱。
Tail(((a,b),(c,d)) 的答案是否是(c,d)呢,答案是否定的。
它的答案是 ((c,d))。这就是开头为什么要强调广义表利用Tail提取后也一定还是一个广义表的原因。因为如果广义表中除去表头部分后的部分仍是个广义表的话,就容易让我们混淆,以为答案直接是后部分,而忽略了给它多加一对括号。

我要回帖

更多关于 广义表的表尾总是一个广义表 的文章

 

随机推荐