Ao B(e) c(a, (b, c, d) D(AO, B(e), C(a, (b, c, d)) E(a,(a2b)2(a,b),c) ○ 面Q□ b
a b c a b E d e a b c D A B C b c d C a B e A a A() B(e) C(a,(b,c,d)) D(A(),B(e),C(a,(b,c,d))) E((a,(a,b),((a,b),c)))
8.2广义表的存储结构 广义表是一种递归的数据结构,因此很难为每个 广义表分配固定大小的存储空间所以其存储结构只 好采用动态链式结构。 我们将一个广义表看成一棵树为了方便存储将 其转换成一棵二叉树。其转换过程已在第6章中介绍 过这里以示例中的广义表C说明其转换过程。如下 图所示左边的图表示转换的中间状态右边的图表示 转换的最终状态,即一棵二叉树。从二叉树中看到有 两类结点,一类为圆圈结点,在这里对应子表;另一类 为方形结点在这里对应原子
8.2 广义表的存储结构 广义表是一种递归的数据结构,因此很难为每个 广义表分配固定大小的存储空间,所以其存储结构只 好采用动态链式结构。 我们将一个广义表看成一棵树,为了方便存储,将 其转换成一棵二叉树。其转换过程已在第6章中介绍 过,这里以示例中的广义表C说明其转换过程。如下 图所示,左边的图表示转换的中间状态,右边的图表示 转换的最终状态,即一棵二叉树。从二叉树中看到,有 两类结点,一类为圆圈结点,在这里对应子表；另一类 为方形结点,在这里对应原子