这道题知识点参考树P101页广义表相关知识点;
知识点:
-
什么是广义表,子表
-
取表头G和取表尾G分别是什么操作
-
如何获得广义表的链式存储结构图
-
广义表和子表:
所以用广义表表示表G:
其中,我们可以知道表头是广义表中的第一个元素,表尾是除了第一个元素以外的其他元素组成的子表
(只要是表,就要用括号括起来)
-
取表头操作GetHead
求表头,即广义表中的第一个元素a1
即
-
取表尾操作GetTail
求表头,即广义表中除了第一个元素以外的其他元素
即
所以我们如果想要通过head(G),tail(G)的操作在G中获得单元素b2,需要进行如下步骤
(写答案时只写第四步结果即可)
- 广义表的链式存储结构图
根据书中所给示例的方法,我们可以得到表G的链式存储结构如图所示