广义表之心得

广义表相关概念总结：

 

 概念：

广义表：广义表是n个元素组成的一个序列。是线性表的一个推广。各元素要求原子具有相同的类型，但 各自表可以具有不同的结构。

        通常的四种情况：

         1>广义表是空表。A=（）。

         2>广义表有一个元素，该元素本身是一个空表。B=（（））。

         3>广义表的所有元素都是子表。C=（（a，b），（c，(d)））。

         4>广义表的元素一部分是原子，一部分是子表的表。D=（a，（b，c），（d，（e，f）））。

长度：广义表的元素的个数。（去掉广义表的最外层括号后，剩下的元素的个数。）

         如：C的长度为2.

深度：广义表所包含括号的最大层数。如：D的深度为3.

 

存储表示：广义表通常用链式存储结构来进行存储的。且链表中的每一个结点对应着一个原子。

表头：即广义表的第一个元素。

表尾：即去掉广义表的第一个元素后剩下的一个表。该表可能是空表，也可能不是空表。