广义表的简要概述

格式： 表名=（元素1，元素2，元素3，……）；

习惯上：大写字母表示广义表，小写字母表示原子（单个字符的元素）；

表头：广义表中第一个元素

表尾：除去表头外的其他元素所组成的子表

例如：Ls=（a,b,c,d）；

表头：Ls（head）=（a）；

表尾：Ls（tail）=（b，c，d）；

广义表的深度：展开表后所含括号的重数

例如：A =（b，c）  深度为1

           B =（A，d） 深度为2

           C =（f，B，d） 深度为3

注意：原子的深度为0，空表的深度为1

广义表的性质：1、共享性：如上述深度例子中，一个广义表可出现在另一个广义表中

                          2、多层次性：表中的元素可以是单元素，也可以是子表，而子表也同样可以是单                                                                                                                                       元素或者子表

如上述例子中：A表和B的展示形式                                                  

注：广义表是线性表的推广，而线性表是广义表的特例。