1.广义表（（（a,b,c）,d,e,f））的长度是4吗?2·设广义表L=（（）,（））,那么它1.广义表（（（a,b,c）,d,e,f））的长度是4吗?2·设广义表L=（（）,（））,那么它的表头是（）；表尾为什么是（

Question

1.广义表（（（a,b,c）,d,e,f））的长度是4吗? 2·设广义表L=（（）,（））,那么它
1.广义表（（（a,b,c）,d,e,f））的长度是4吗?
2·设广义表L=（（）,（））,那么它的表头是（）；表尾为什么是（（））而不是（）

Answer 1

1,广义表长度为第一层的元素个数（原子和子表都只算一个）,你的广义表中是一整个子表,所以长度为1.
2,广义表的表头可以是元素,也可以是一个广义表,但表尾是除表头外,表中剩余部分组成的广义表!
例如：对于广义表 (（a,b）c,((d,e),f),h),该广义表的长度为4,深度为3,表头是(a,b)
L广义表的表尾是表头以后的部分也就是(c,((d,e),f),h)