广义表（非线性结构）

广义表

        广义表是一种非线性的数据结构，是一种较为简单的数据结构，是线性表的扩展，是一个由n个元素组成的序列。实现广义表主要是利用递归，将其分为子问题来进行解决。下面是一些常见类型的广义表：

1）A = （）；          常称为“空表”

2）B = （a，b）；          一般的广义表

3）C = （a， b， （c， d））         具有子表的广义表

4）D = （a， b， （c，（d）））        子表中有表的广义表

5）E = （（），（））         空表嵌套空表

      一般对于广义表采取的存储方式为链式存储，下面为简单的存储图示：