广义表 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)

  • 12
    点赞
  • 127
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值