2022年軟件設計師考試知識點(七十一):后綴表達式

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

添加老師微信

備考咨詢

加我微信

摘要:為幫助考生備考2022年軟考中級軟件設計師考試,希賽小編為大家整理了2022年軟件設計師考試知識點(七十一):后綴表達式,希望對大家備考會有幫助。

很多考生在備考2022年軟件設計師考試,希賽小編為大家整理了2022年軟件設計師考試知識點(七十一):后綴表達式,供考生備考復習。

后綴表達式(★★★)

【考法分析】

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

【要點分析】

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

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

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

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

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

【備考點撥】

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

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

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

軟考備考資料免費領取

去領取

!
咨詢在線老師!