廣義表((a,b),c,d)表頭和表尾分別是什麼?

2021-07-14 14:58:10 字數 757 閱讀 3964

廣義表((a,b),c,d)表頭和表尾分別是什麼?

當廣義表ls非空時,稱第乙個元素為ls的表頭;稱廣義表ls中除去表頭後其餘元素組成的廣義表為ls的表尾。例如,廣義表(a, (b))的表頭是單元素a,表尾是廣義表((b))。

根據廣義表對表頭和表尾的定義可知:對任意乙個非空的廣義表,其表頭可能是單元素,也可能是廣義表,而其表尾一定是廣義表。注意表尾的深度(即括號的巢狀層數),表尾是由除了表頭以外的其餘元素組成的廣義表,所以,需要在表尾的直接元素外面再加一層括號。

求廣義表的表頭和表尾是廣義表的基本操作,給定乙個廣義表,可以將某個單元素通過表頭和表尾求出。例如,已知廣義表l=(a,(b,(c,(d)), e), f ),通過表頭和表尾操作將單元素c求出,則在求c的每一步均要將包含c的子表或單元素取出,求解過程為:

⑴ 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

所以,將單元素c從廣義表l中取出的操作為:head(head(tail(head(tail(l)))))。

表頭(a,b)

表尾(c,d)

(去掉表頭剩下的是表尾)

廣義表((a,b),c,d)表頭和表尾分別是什麼?

廣義表 a,b c,d 表頭和表尾分別是什麼?當廣義表ls非空時,稱第乙個元素為ls的表頭 稱廣義表ls中除去表頭後其餘元素組成的廣義表為ls的表尾。例如,廣義表 a,b 的表頭是單元素a,表尾是廣義表 b 根據廣義表對表頭和表尾的定義可知 對任意乙個非空的廣義表,其表頭可能是單元素,也可能是廣義表...

廣義表的表頭表尾

把好久之前的c語言的知識記錄整理傳送下表頭表尾 head 返回列表的第乙個元素 tail 返回列表的刪去第乙個元素之後的剩餘列表 已知廣義表 a a,b b a,a c a,b,a b 求下列運算的結果 tail head tail c 所以,tail c b,a b head tail c hea...

廣義表取表頭表尾 5 4 廣義表

5.4.1 廣義表的概念 廣義表也是線性表的一種推廣。廣義表也是n個資料元素 d1,d2,d3,dn 的有限序列,但不同的是,廣義表中的di既可以是單個元素,還可以是乙個廣義表,通常記作 gl d1,d2,d3,dn gl是廣義表的名字,通常用大寫字母表示。n是廣義表的長度。若 di是乙個廣義表,則...