请分析线性表 树 广义表的主要结构特点 以及相互的差异与关联。【大连海事大学2001三（10分)】
大连,广义,差异
已帮助 人
-
正确答案：线性表属于约束最强的线性结构在非空线性表中只有一个“第一个”元素也只有一个“最后一个”元素；除第一个元素外每个元素有唯一前驱；除最后一个元素外每个元素有唯一后继。树是一种层次结构有且只有一个根结点每个结点可以有多个子女但只有一个双亲(根无双亲)从这个意义上说存在一(双亲)对多(子女)的关系。广义表中的元素既可以是原子也可以是子表子表可以为它表共享。从表中套表意义上说广义表也是层次结构。从逻辑上讲树和广义表均属非线性结构。但在以下意义上又蜕变为线性结构：度为1的树以及广义表中
线性表属于约束最强的线性结构,在非空线性表中,只有一个“第一个”元素,也只有一个“最后一个”元素；除第一个元素外,每个元素有唯一前驱；除最后一个元素外,每个元素有唯一后继。树是一种层次结构,有且只有一个根结点,每个结点可以有多个子女,但只有一个双亲(根无双亲),从这个意义上说,存在一(双亲)对多(子女)的关系。广义表中的元素既可以是原子,也可以是子表,子表可以为它表共享。从表中套表意义上说,广义表也是层次结构。从逻辑上讲,树和广义表均属非线性结构。但在以下意义上,又蜕变为线性结构：度为1的树,以及广义表中