数据结构有关广义表的运算问题,请知道的大侠多多指教
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 10:47:33
数据结构有关广义表的运算问题,请知道的大侠多多指教
第(2)小题,求广义表的tail,我的分析是:剥去最外层的括号,head就是(((a,b)(c,d))),那么tail自然就是空,也就是
();
按此方法来解决第(5)小题,最里层的tail求得为(),那么之后的运算结果自然也还是(),但是正确答案为(d),所以就请高手予
以指导
第(2)小题,求广义表的tail,我的分析是:剥去最外层的括号,head就是(((a,b)(c,d))),那么tail自然就是空,也就是
();
按此方法来解决第(5)小题,最里层的tail求得为(),那么之后的运算结果自然也还是(),但是正确答案为(d),所以就请高手予
以指导
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.
最里层: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.