2022下半年軟件設計師知識點:后綴表達式

軟件設計師 責任編輯:胡媛 2022-07-07

添加老師微信

備考咨詢

加我微信

摘要:不少考生在備考2022下半年軟件設計師考試,希賽小編為大家整理了2022下半年軟件設計師知識點:后綴表達式,希望對大家備考有幫助。

為幫助考生備考軟考軟件設計師考試,希賽小編為大家整理了2022下半年軟件設計師知識點:后綴表達式,相信對大家備考會有幫助。

后綴表達式(★★★)

【考法分析】

本知識點的主要考查形式有:給出概念描述判斷正誤;給出表達式或其語法樹,要求指出其后綴表達形式。

【要點分析】

1、前綴表達式(+ab):把運算符寫在運算對象的前面。 (語法樹的先序遍歷)

2、中綴表達式(a+b):把運算符寫在運算對象的中間。

(語法樹的中序遍歷,是常見的表達式形式,父節(jié)點是運算符(括號不用表示),孩子結點是運算符的參數(shù),據(jù)此可以構造出其語法樹。)

3、后綴表達式(ab-):又叫做逆波蘭式,把運算符寫在運算對象的后面。

(語法樹的后序遍歷,常與棧結合使用。)

【備考點撥】

1、掌握表達式構造語法樹的過程;

2、掌握后綴表達式相關的概念和求取過程。

試題練習:歷年真題每日一練  |  在線試題庫

備考資料:視頻課程學習資料  |  免費課程

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內容不斷變化與調整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權威部門公布的內容為準!

軟考備考資料免費領取

去領取

!
咨詢在線老師!