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

共回答了21个问题采纳率:95.2%

现取表头得到:((a,b,c),(c,d,e)),再去表尾得到:(c,d,e),再取表尾得到e

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

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

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

我要回帖

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

 

随机推荐