什么是前綴表達(dá)式，中綴表達(dá)式，后綴表達(dá)式？例如，要表示35:353535分別是前綴、中綴和后綴表達(dá)式。前綴、中綴和后綴是指操作符號(hào)位置的差異后綴表達(dá)式轉(zhuǎn)中綴表達(dá)式？首先，設(shè)置運(yùn)算符的堆棧st，并僅從左

什么是前綴表達(dá)式，中綴表達(dá)式，后綴表達(dá)式？

例如，要表示35:

35

35

35

分別是前綴、中綴和后綴表達(dá)式。前綴、中綴和后綴是指操作符號(hào)位置的差異

后綴表達(dá)式轉(zhuǎn)中綴表達(dá)式？

首先，設(shè)置運(yùn)算符的堆棧st，并僅從左側(cè)掃描中綴表達(dá)式。1如果遇到數(shù)字，請(qǐng)將其直接放在后綴表達(dá)式的末尾。2如果遇到運(yùn)算符A：如果站為空，則直接將其放在堆棧上；b：循環(huán)：如果堆棧st不為空，并且堆棧頂部運(yùn)算符的優(yōu)先級(jí)大于或等于當(dāng)前運(yùn)算符，則堆棧頂部運(yùn)算符將從堆棧中取出并放在后綴表達(dá)式的末尾；c:如果堆棧st不為空，且頂層運(yùn)算符的優(yōu)先級(jí)低于當(dāng)前運(yùn)算符，則直接將運(yùn)算符放在堆棧上；重復(fù)1和2，直到掃描整個(gè)中綴表達(dá)式；如果堆棧st此時(shí)不為空，位于堆棧頂部的運(yùn)算符將逐個(gè)從堆棧中取出，并逐個(gè)放置在后綴表達(dá)式的末尾。