数据结C语言版广义表.pptVIP

3.1广义表的概念 广义表是n(n0)个数据元素组成的序列,其中每个数 据元素或是单个数据元素(简称原子),或仍然是一个 广义表 广义表可以看作是线性表的推广,但如果从原子数据元 素的角度看,一个数据元素有多个后继原子数据元素, 就属于下一章要讨论的树型结构。所以,广义表本质上 是非线性结构 个广义表通常用一对圆括号括起来,这样当这个广 义表中的某个数据元素又是一个广义表时,就可以再用 对括号括起来。广义表中的原子数据元素通常用小写字母 表示,而广义表通常用大写字母表示。从结构上看一个广 义表对应了一棵树。例如,设有如下广义表: A=0 B=(a, b, c) C=(d) D=(B,C)=(a,b,c),(d) E=(D,e)=(a,b,c),(d),e) 广义表E的图形表示 广义表的长度指广义表中数据元素(原子元素或广义 表)的个数。如广义表A的长度为0,广义表B的长度为3 广义表C的长度为1,广义表D的长度为2(注意D中只有两个 数据元素B和C),广义表B的长度为2。 广义表的原子元素个数指广义表中原子数据元素的个 数。如广义表A的原子元素个数为0,广义表B的原子元素个 数为3,广义表C的原子元素个数为1,广义表D的原子元素 个数为4,广义表E的原子元素个数为5 广义表的深度指广义表中所有原子数据元素到达根结 点的最大值。一个广义表对应了一棵树,广义表的深度即 是指广义