教育部 软精品课程建设项目 6)任何一个非空广义表LS=(a1,02,…,n 均可分解为 表头Head(S)=a1和 表尾Tail(LS)=(a2,…,an)两部分。 例如:D=(E,F)=(a2(b,c),F) Head(d)=e Tail(D)=(F) Head(e)=a Tail(e)=((b, c) Head(( (b,c)=(b, c) Tail(((b,c))= Head((b,c))=b Tail((b, c))=(c) Head((c))=c Tail((c)=o 南京航空航天大学数据结构课题组版权所有6) 任何一个非空广义表 LS = ( 1, 2, …, n) 均可分解为 表头 Head(LS) = 1 和 表尾 Tail(LS) = ( 2, …, n) 两部分。 例如: D = ( E, F ) = ((a, (b, c))，F ) Head( D ) = E Tail( D ) = ( F ) Head( E ) = a Tail( E ) = ( ( b, c) ) Head( (( b, c)) ) = ( b, c) Tail( (( b, c)) ) = ( ) Head( ( b, c) ) = b Tail( ( b, c) ) = ( c ) Head( ( c ) ) = c Tail( ( c ) ) = ( )