广义表的两种存储结构,孩子兄弟表示法的存储结构图

广义表的两种存储结构,孩子兄弟表示法的存储结构图

使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种，如图1 所示：图1 广义表节点的两种类型下面给出广义表的尾链表存储表示：结构图如下：代码如下：#defineAtomType int typedefenum{ATOM,LIST}ELemTag;//ATOM==0:原子，LIST==1:子表typedefstructGLN

正确答案：正确答案：广义表的第一种存储结构的理论基础是，非空广义表可唯一分解成表头和表尾两部分，而由表头和表尾可唯一构成一个广义表。这种存储结构中，原子和表采用不同的1.广义表的存储结构(1)由于广义表中的元素既可以是原子，也可以是广义表，所以会有原子结点和链表结点(2)每个元素元素所需的空间大小无法统一，所以很难用顺序存储结构表示，通常采用

广义表内的元素有两种：原子，广义表；很难顺序结构，因此通常都是链结构。对于同一逻辑结构可以有不同的存储结构，表)头(表)尾链，孩子兄弟链都是链式存储结构，但是其中的结点构成不一广义表的两种存储结构链式( 头尾链表) 存储结构： 使用原子节点( 长度为2 ) 存储值链式(头尾链表)存储结构：使用原子节点(长度为2)存储值链式(头尾链表)存储结构

使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种，如图1 所示：图1 广义表节点的两种类型如图1 所示，表示原子的广义表，又称列表，也是一种线性存储结构，同数组类似// 记作：LS = (a1,a2,…an); 1 LS 代表广义表的名称，an 表示广义表存储的数据，其既可以代表单个元素，也可

答：线性表的两种存储结构分别是：顺序存储结构和链式存储结构。顺序存储结构的优点：可以直接存取数据元素，方便灵活，效率高，但插入，和删除需要移动大量的数据元素。因而减低效率；而链广义表存储结构|数据结构一、头尾链表的存储结构由于广义表的数据元素可以分为原子和广义表，由此需要两种结构的结点，一种是表结点(广义表),一种是原子结点(原子)。非空广义表可