广义表 head和tail的运用

广义表记作：LS=(a1,a2,...,an)

表头：如果LS非空，则其第一个元素a1就是表头。=> 表头可以是原子，也可以是子表

表尾：除表头之外的其他元素组成的表。=>表尾不是最后一个元素，而是一个子表。

 广义表的长度：为最外层所包含元素的个数

广义表的深度：该广义表展开所含括号的重数。=>“原子”的深度是0；“空表”的深度为1

广义表可以是一个递归的表==>递归表的深度是无穷值，长度是有限

GetHead(L)==>非空广义表的第一个元素，可以是一个元素也可以是一个子表

GetTail(L)==>非空广义表除去表头元素以外其他元素所构成的表。表尾一定是一个表

 

技巧：从最右边看半括号个数（注意最外一层是不算的），它是作为head或者tail运算时整体的一部分。

如果是计算head==>计算结果=右括号个数是深度-1

如果是计算tail==>计算结果=右括号个数=深度

广义表第一个元素是表头，其余元素是表尾，如果只有一个元素，那么表尾为空即（）

广义表第一个元素是表头，其余元素是表尾，如果只有一个元素，那么表尾为空即（），

B中head(A)=();tail(A)=();

但是在选项C中，head(A)=();tail(A)=（（））;

D中head(A)=);tail(A)=((),());

若广义表A满足Head(A) = Tail (A), 则A为__牛客网 (nowcoder.com)