数据结构考研分类复习真题 第五章 答案[25]

广义表的第一种存储结构的理论基础是非空广义表可唯一分解成表头和表尾两部分而由表头和表尾可唯一构成一个广义表这种存储结构中原子和表采用不同的结点结构（异构即结点域个数不同）

原子结点两个域标志域tag=表示原子结点域DATA表示原子的值子表结点三个域tag=表示子表hp和tp分别是指向表头和表尾的指针在画存储结构时对非空广义表不断进行表头和表尾的分解表头可以是原子也可以是子表而表尾一定是表（包括空表）上面是本题的第一种存储结构图

广义表的第二种存储结构的理论基础是非空广义表最高层元素间具有逻辑关系第一个元素无前驱有后继最后一个元素无后继有前驱其余元素有唯一前驱和唯一后继有人将这种结构看作扩充线性结构这种存储结构中原子和表均采用三个域的结点结构（同构）结点中都有一个指针域指向后继结点原子结点中还包括标志域tag=和原子值域DATA子表结点还包括标志域tag=和指向子表的指针hp在画存储结构时从左往右一个元素一个元素的画直至最后一个元素下面是本题的第二种存储结构图

由于存储结构图占篇幅较大下面这类题均不再解答

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []