广义表

1、广义表

 

广义表的长度：为表中最上层元素的个数。如广义表C长度为2，注意不是3。

广义表的深度：为表中括号的最大层数。求深度时可以将子表展开，如广义表D 应该展开为((d,e),(b,(c,d)))，深度为3。

表头（Head）和表尾（Tail）：当广义表非空时，第一个元素为广义表的表头，其余元素是广义表的表尾。

 2、广义表的存储结构

1代表表结点，0代表原子结点。