為幫助考生備考軟考軟件設計師考試，希賽小編為大家整理了2022下半年軟件設計師知識點：廣義表，相信對大家備考會有幫助。

廣義表（★★）

【考法分析】

1、對于本知識點的主要考查形式有：對相關概念的描述判斷正誤；給定廣義表，指出得到對應結果所需的運算過程。

【要點分析】

1、廣義表是n個表元素組成的有限序列，是線性表的推廣。

2、通常用遞歸的形式進行定義，記做：LS=(a0, a1,…, an)。

注：其中LS是表名，ai是表元素，它可以是表（稱做子表），也可以是數(shù)據(jù)元素（稱為原子）。其中n是廣義表的長度（也就是最外層包含的元素個數(shù)），n=0的廣義表為空表；而遞歸定義的重數(shù)就是廣義表的深度，直觀地說，就是定義中所含括號的重數(shù)（原子的深度為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、掌握廣義表的相關運算。