取广义表的表尾 设广义表L=((a,b),c,((d,e),f),h),求广义表的长度和深度,广义表L的表头和表尾分别是什么?
浏览量:2455
时间:2021-03-11 06:56:52
作者:admin
设广义表L=((a,b),c,((d,e),f),h),求广义表的长度和深度,广义表L的表头和表尾分别是什么?
广义表的表头是(a,b)l,广义表的尾部是表头后面的部分,即(C,((D,e),f),H)广义表的深度是3
任何非空广义表的表头元素可以是原子元素,也可以是表元素,但是tail元素必须是一个广义表。header元素被定义为通用表中的第一个元素。表的尾部定义为除第一个元素外的所有元素组成的表。第一个元素可以是表或元素;由其他元素组成的表可以是空的或非空的,但必须是表。因此,说一个广义表的头总是一个广义表是错误的。
一个广义表的表头总是一个广义表,这个说法为何不正确?
通用表中只有一个元素((a,B,C,d)),即(a,B,C,d)头是(a,B,C,d)子表。表的尾部为空,表()的长度为0。对于一个广义表,最外层括号中的所有元素在头和尾中应该被同等对待。还有一个广义表,其中它被视为单个元素。这样看来,很明显,它有三个元素,(a,b),C和D。因此,头是(a,b),尾是d。
取广义表的表尾 广义表的表尾是什么 广义表的表尾总是一个广义表
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。