原子元素或广义表.ppt

第7章 广义表 作业 * * 广义表的概念 广义表的存储结构 广义表的操作实现 主要知识点 广义表是n（n≥0）个数据元素组成的序列，其中每个数据元素或是单个数据元素（简称原子），或仍然是一个广义表 。 广义表可以看作是线性表的推广，但如果从原子数据元素的角度看，一个数据元素有多个后继原子数据元素，就属于下一章要讨论的树型结构。所以，广义表本质上是非线性结构。 7.1 广义表的概念 一个广义表通常用一对圆括号括起来，这样当这个广义表中的某个数据元素又是一个广义表时，就可以再用一对括号括起来。广义表中的原子数据元素通常用小写字母表示，而广义表通常用大写字母表示。从结构上看一个广义表对应了一棵树。例如，设有如下广义表： A = () 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），广义表E的长度为2。 广义表的原子元素个数指广义表中原子数据元素的个数。如广义表A的原子元素个数为0，广义表B的原子元素个数为3，广义表C的