广义表有什么特征?答:广义表的"深度"是指表展开后所含括号的层数。广义表的深度的求法为每个元素的括号匹配数加1的最大值。以广义表(a,(a,b),d,e,((i,j),k))为例:a为1+0=1;(a,b)为1+1=2;d,e类似;((i,j),k)为2+1=3;故深度为3。
数据结构有关广义表的运算问题,请知道的大侠多多指教答: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的表尾。任何一个非...