這道題知識點參考樹P101頁廣義表相關知識點;
知識點:
-
什麼是廣義表,子表
-
取表頭G和取表尾G分別是什麼操作
-
如何獲得廣義表的鏈式儲存結構圖
-
廣義表和子表:
所以用廣義表表示表G:
其中,我們可以知道表頭是廣義表中的第一個元素,表尾是除了第一個元素以外的其他元素組成的子表
(只要是表,就要用括號括起來)
-
取表頭操作GetHead
求表頭,即廣義表中的第一個元素a1
即
-
取表尾操作GetTail
求表頭,即廣義表中除了第一個元素以外的其他元素
即
所以我們如果想要透過head(G),tail(G)的操作在G中獲得單元素b2,需要進行如下步驟
(寫答案時只寫第四步結果即可)
- 廣義表的鏈式儲存結構圖
根據書中所給示例的方法,我們可以得到表G的鏈式儲存結構如圖所示