广义表的分类及关系解析
5．广义表的分类
-
线性表：元素全部是原子的广义表。
-
纯表：与树对应的广义表，详见图5-11的(a)和(b)示例。
-
再入表：与图对应的广义表（允许结点共享），详见图5-11的(c)示例。
-
递归表：允许有递归关系的广义表，例如
E=(a, E)。
分类关系
这四种表的关系为：递归表 ⊇ 再入表 ⊇ 纯表 ⊇ 线性表。
文件大小：5.3MB
评论区