摘要:不少考生在備考2022下半年軟件設計師考試,希賽小編為大家整理了2022下半年軟件設計師知識點:后綴表達式,希望對大家備考有幫助。
為幫助考生備考軟考軟件設計師考試,希賽小編為大家整理了2022下半年軟件設計師知識點:后綴表達式,相信對大家備考會有幫助。
后綴表達式(★★★)
【考法分析】
本知識點的主要考查形式有:給出概念描述判斷正誤;給出表達式或其語法樹,要求指出其后綴表達形式。
【要點分析】
1、前綴表達式(+ab):把運算符寫在運算對象的前面。 (語法樹的先序遍歷)
2、中綴表達式(a+b):把運算符寫在運算對象的中間。
(語法樹的中序遍歷,是常見的表達式形式,父節(jié)點是運算符(括號不用表示),孩子結點是運算符的參數(shù),據(jù)此可以構造出其語法樹。)
3、后綴表達式(ab-):又叫做逆波蘭式,把運算符寫在運算對象的后面。
(語法樹的后序遍歷,常與棧結合使用。)
【備考點撥】
1、掌握表達式構造語法樹的過程;
2、掌握后綴表達式相關的概念和求取過程。
軟考備考資料免費領取
去領取