数据结构-广义表1、广义表A（a,(b,c,(d,e,f),(),g,h,(r,s,t))的长度,深度是多少,又怎样用表头表尾表示法表示出来?2、广义表A（a,B(b,c,C(d,e,f),D(),g,h,E(r,s,t))的长度,深度是多少,又怎样用表头表尾表示

Question

数据结构-广义表
1、广义表A（a,(b,c,(d,e,f),( ),g,h,(r,s,t))的长度,深度是多少,又怎样用表头表尾表示法表示出来?2、广义表A（a,B(b,c,C(d,e,f),D( ),g,h,E(r,s,t))的长度,深度是多少,又怎样用表头表尾表示法表示出来?

Answer 1

广义表的长度：表中所含元素的个数；深度：定义为广义表中括弧的重数.1.长度：4分别为原子a和h,子表（b,c,(d,e,f),(),g)和(r,s,t)；深度：3,可以看出右边中深度最大的是（b,c,(d,e,f),(),g),则广义表的深度为它加1.2.长度：4,深度：3至于表头表尾是这样定义的：第一个元素是表头（Head),其余元素组成的表是表尾(Tail).如1中Head(A)=a;Tail(A)=((b,c,(d,e,f),( ),g),h,(r,s,t))