2022下半年軟件設計師知識點：廣義表
摘要：不少考生在備考2022下半年軟件設計師考試，希賽小編為大家整理了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、掌握廣義表的相關運算。
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 1
- 6
- 4
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
