第五章-广义表(1)

广义表与线性表的区别和联系：

       广义表中元素既可以是原子类型，也可以是列表；

       当每个元素都为原子且类型相同时，就是线性表。

特点：

   1）有次序性    一个直接前驱和一个直接后继

   2）有长度       =表中元素个数

   3）有深度       =表中括号的重数

   4）可递归       自己可以作为自己的子表

   5）可共享        可以为其他广义表所共享