广义表 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)=((),());
旨在为数千万中国开发者提供一个无缝且高效的云端环境，以支持学习、使用和贡献开源项目。
更多推荐
16
0- 0
已为社区贡献3条内容
所有评论(0)