為幫助考生備考軟考軟件設(shè)計(jì)師考試，希賽小編為大家整理了2022下半年軟件設(shè)計(jì)師知識(shí)點(diǎn)：后綴表達(dá)式，相信對(duì)大家備考會(huì)有幫助。

后綴表達(dá)式（★★★）

【考法分析】

本知識(shí)點(diǎn)的主要考查形式有：給出概念描述判斷正誤；給出表達(dá)式或其語法樹，要求指出其后綴表達(dá)形式。

【要點(diǎn)分析】

1、前綴表達(dá)式(+ab)：把運(yùn)算符寫在運(yùn)算對(duì)象的前面。 （語法樹的先序遍歷）

2、中綴表達(dá)式(a+b)：把運(yùn)算符寫在運(yùn)算對(duì)象的中間。

（語法樹的中序遍歷，是常見的表達(dá)式形式，父節(jié)點(diǎn)是運(yùn)算符（括號(hào)不用表示），孩子結(jié)點(diǎn)是運(yùn)算符的參數(shù)，據(jù)此可以構(gòu)造出其語法樹。）

3、后綴表達(dá)式(ab-)：又叫做逆波蘭式，把運(yùn)算符寫在運(yùn)算對(duì)象的后面。

（語法樹的后序遍歷，常與棧結(jié)合使用。）

【備考點(diǎn)撥】

1、掌握表達(dá)式構(gòu)造語法樹的過程；

2、掌握后綴表達(dá)式相關(guān)的概念和求取過程。