【文件属性】:
文件名称:广义表的分类-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2021-04-26 09:15:03
发的
5.广义表的分类
(1)线性表:元素全部是原子的广义表。
(2)纯表:与树对应的广义表,见图5-11的(a)和(b)。
(3)再入表:与图对应的广义表(允许结点共享),见图5-11的(c)。
(4)递归表:允许有递归关系的广义表,例如E=(a,E)。
这四种表的关系满足:
递归表再入表 纯表 线性表