1.广义表的定义:表的元素不是单纯的原子元素,可以又是一个表。
2.广义表的存储:广义表可以方便的使用带头结点的链表表示。除头结点外,链表中的每一个节点对应广义表的一个元素(原子或子表)。例如节点数据可以为(type,data,link),type确定了data的类型,data可能是原子数据,也可能是一个指向子表的指针。link指向表的下一个元素。
1.广义表的定义:表的元素不是单纯的原子元素,可以又是一个表。
2.广义表的存储:广义表可以方便的使用带头结点的链表表示。除头结点外,链表中的每一个节点对应广义表的一个元素(原子或子表)。例如节点数据可以为(type,data,link),type确定了data的类型,data可能是原子数据,也可能是一个指向子表的指针。link指向表的下一个元素。