广义表记作: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)=((),());文章来源:https://www.toymoban.com/news/detail-529890.html
若广义表A满足Head(A) = Tail (A), 则A为__牛客网 (nowcoder.com)文章来源地址https://www.toymoban.com/news/detail-529890.html
到了这里,关于广义表 head和tail的运用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!