广义表(Generalized List)是线性表的推广,也被称为列表(lists)。它是由一系列元素组成的有序序列,其中每个元素可以是原子(不可再分的元素)或者是一个广义表。广义表通常用圆括号括起来,并用逗号分隔其中的元素。广义表记作 `LS = (a1, a2, ..., an)`,其中 `LS` 是广义表的名称,`n` 是表的长度。如果 `ai` 是广义表,则称它为 `LS` 的子表。广义表可以是空的(长度为0),也可以只包含一个原子元素,或者包含多个元素和子表。广义表的长度指的是该广义表中所包含的元素(原子和子表)的个数。广义表的深度定义为该广义表展开后所含括号的重数。
上一篇:学校社团编程怎么考试
下一篇:没有了