廣義表的表頭表尾

2021-09-25 14:27:23 字數 858 閱讀 8387

把好久之前的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))=head( ((b,a),b) )=(b,a)

tail(head(tail(c)))=tail((b,a))=(a)

注:head返回的是元素(去掉最外層括號),tail返回的是集合(保留括號)。

當成python來說的話就簡單了許多,

demo_list=[0,1,2]

head就是demo_list[0],

tail就是deom_list[1:]

中括號換成小括號即可

demo_tuple = (0, (1, 2))

head = demo_tuple[0]

tail = demo_tuple[1:]

print(head) # 0

print(tail) # ((1, 2),)

demo_list = [0,[1,2]]

head = demo_list[0]

tail = demo_list[1:]

print(head) # 0

print(tail) # [[1, 2]]

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

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

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

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

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

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