首页 > 其他分享 >广义表中表头和表尾基本知识

广义表中表头和表尾基本知识

时间:2022-10-03 21:22:50浏览次数:71  
标签:表尾 元素 表头 LS 广义 表中

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

标签:表尾,元素,表头,LS,广义,表中
From: https://www.cnblogs.com/kuailest/p/16751303.html

相关文章