广义表中表头和表尾基本知识
广义表((a,b),c,d)表头和表尾分别是什么?
公式:
(1)表头:当广义表LS非空时,称第一个元素为LS的表头;
(2)表尾:称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。
区别:
表头是元素,表尾是广义表。
举个栗子。
广义表(a, (b))的表头是单元素a,表尾是广义表((b))。【要在(b)的外面加一层小括号,才能变成广义表。因此是((b)) 】
广义表(a)的表头是单元素a,表尾是广义表(),为啥是(),不是空呢?明明a后面没有元素了。表尾一定是个广义表。意思就是一定带(),没有元素就有一个单独的()好了。
第二个例子。
广义表(a, b, c)的表头是单元素a,表尾是广义表(b,c)。
好了,到现在,其实已经清楚了,广义表的表头是单元素,表尾是个广义表。
总结: 根据广义表对表头和表尾的定义可知:
(1)对任意一个非空的广义表,其表头可能是单元素,也可能是广义表,
(2)而其表尾一定是广义表。
(3)注意表尾的深度(即括号的嵌套层数)
(4)表尾是由除了表头以外的其余元素组成的广义表,所以,需要在表尾的直接元素外面再加一层括号。
求广义表的表头和表尾
求广义表的表头和表尾是广义表的基本操作,给定一个广义表,可以将某个单元素通过表头和表尾求出。
已知广义表L=(a,(b,(c,(d)), e), f )
head(LS)表示取表的第一个元素的值,
tail(LS)表示把表中除第一个元素外的所有元素组成一个新表,相当于每次删除表中第一个元素(原表中元素数大于1)。
⑴ L1=Tail(L)=((b,(c,(d)), e), f ) ⑵ L2=Head(L1)= (b,(c,(d)), e) ⑶ L3=Tail(L2)=((c,(d)), e) ⑷ L4=Head(L3)=(c,(d)) ⑸ L5=Head(L4)= c
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)