学习广义表的例题

根据表头、表尾的定义可知:任何一个非空广义表的表头是表中第一个元素,它可以是原子,也可以是子表,而其表尾必定是子表。
也就是说,广义表的head操作,取出的元素是什么,那么结果就是什么。但是tail操作取出的元素外必须加一个表——“ ()“

举一个简单的列子:已知广义表LS=((a,b,c),(d,e,f)),如果需要取出这个e这个元素,那么使用tail和head如何将这个取出来。

利用上面说的,tail取出来的始终是一个表,即使只有一个简单的一个元素,tail取出来的也是一个表,而head取出来的可以是一个元素也可以是一个表。

解:

tail(LS) = ((d,e,f))

head(tail(LS)) = (d,e,f)

tail(head(tail(LS))) = (e,f)//无论如何都会加上这个()括号

head(tail(head(tail(LS)))) = e//head可以去除单个元素
————————————————
假设有广义表L=(A,B,C)
则表头是A,表尾是(B,C)
文字定义:当广义表L非空时,称第一个元素为L的表头;称广义表L中除去表头后其余元素组成的广义表为LS的表尾

head(L)=A;
tail(L)=(B,C);
tail(tail(L))=C;
head(tail(tail(L)))=B;
————————————————
在这里插入图片描述
在这里插入图片描述

发布了122 篇原创文章 · 获赞 14 · 访问量 6173

猜你喜欢

转载自blog.csdn.net/weixin_44001521/article/details/103883320