数据结构有关广义表的运算问题,请知道的大侠多多指教

第（2）小题,求广义表的tail,我的分析是：剥去最外层的括号,head就是(((a,b)(c,d))),那么tail自然就是空,也就是
（）；
按此方法来解决第（5）小题,最里层的tail求得为（）,那么之后的运算结果自然也还是（）,但是正确答案为（d）,所以就请高手予
以指导

天籁之音 1年前已收到1个回答举报

lcm8888 幼苗

共回答了28个问题采纳率：96.4% 举报

Tail(Head(Tail(((a,b),(c,d)))))
最里层：Tail(((a,b),(c,d))) 求((a,b),(c,d))的尾得((c,d)), 再求头得：(c,d),再求尾得：(d)
注意：若广义表LS=(a1,a2,a3,…,an)（n>=1)非空,则a1是LS的表头,其余元素组成的表(a2,a3,…an)称为LS的表尾.任何一个非空广义表其表头可能是广义表,也可能不是广义表,而其表尾必定是广义表.head(B,C)=B tail(B,C)=(C)而不是C.

1年前

可能相似的问题

你能帮帮他们吗

精彩回答