2022下半年软件设计师知识点：广义表

为帮助考生备考软考软件设计师考试，希赛小编为大家整理了2022下半年软件设计师知识点：广义表，相信对大家备考会有帮助。

广义表（★★）

【考法分析】

1、对于本知识点的主要考查形式有：对相关概念的描述判断正误；给定广义表，指出得到对应结果所需的运算过程。

【要点分析】

1、广义表是n个表元素组成的有限序列，是线性表的推广。

2、通常用递归的形式进行定义，记做：LS=(a0, a1,…, an)。

注：其中LS是表名，ai是表元素，它可以是表（称做子表），也可以是数据元素（称为原子）。其中n是广义表的长度（也就是最外层包含的元素个数），n=0的广义表为空表；而递归定义的重数就是广义表的深度，直观地说，就是定义中所含括号的重数（原子的深度为0，空表的深度为1）。

3、基本运算：取表头head(Ls)和取表尾tail(Ls)。

取表头head(Ls)，非空广义表的Ls的第一个元素称为表头，它可以是一个单元素，也可以是一个子表。

取表尾tail(Ls)，非空广义表Ls，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

若有：LS1=（a，（b，c），（d，e））

head(LS1)＝a

tail(LS1)=(（b，c），（d，e）)

【备考点拨】

1、了解广义表相关的一些概念；

2、掌握广义表的相关运算。