應用題2

香橙雪梨热红茶發表於2024-12-11

這道題知識點參考樹P101頁廣義表相關知識點;
知識點:

  • 什麼是廣義表,子表

  • 取表頭G和取表尾G分別是什麼操作

  • 如何獲得廣義表的鏈式儲存結構圖

  • 廣義表和子表

    所以用廣義表表示表G:

其中,我們可以知道表頭是廣義表中的第一個元素,表尾是除了第一個元素以外的其他元素組成的子表
(只要是表,就要用括號括起來)

  • 取表頭操作GetHead
    求表頭,即廣義表中的第一個元素a1

  • 取表尾操作GetTail
    求表頭,即廣義表中除了第一個元素以外的其他元素

所以我們如果想要透過head(G),tail(G)的操作在G中獲得單元素b2,需要進行如下步驟

(寫答案時只寫第四步結果即可)

  • 廣義表的鏈式儲存結構圖


根據書中所給示例的方法,我們可以得到表G的鏈式儲存結構如圖所示

相關文章