中綴表達(dá)式轉(zhuǎn)換為前綴及后綴表達(dá)式并求值c ？#Include使用命名空間STD bool isoperator（char CH）{char OPS[]=“-*/”for（int i=0，i）]中綴表

中綴表達(dá)式轉(zhuǎn)換為前綴及后綴表達(dá)式并求值c ？

#Include使用命名空間STD bool isoperator（char CH）{char OPS[]=“-*/”for（int i=0，i）]中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式和求值算法：中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式方法：

1。遇到的操作數(shù)：直接輸出（添加到后綴表達(dá)式）

2。當(dāng)堆棧為空時(shí)，遇到運(yùn)算符，直接進(jìn)入堆棧

3。遇到左括號(hào)：放在堆棧上

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

首先設(shè)置操作符的stack st，只從左邊掃描中綴表達(dá)式。1如果你遇到一個(gè)數(shù)字，把它直接放在后綴表達(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á)式的末尾。

如何在程序中將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式？

將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式a b*C-（D E）的方法根據(jù)運(yùn)算符的優(yōu)先級(jí)為所有運(yùn)算單元添加括號(hào)。（（a（b*c））-（D，e））變換中綴和后綴表達(dá)式后綴：將運(yùn)算符號(hào)移到相應(yīng)的括號(hào)中。（（a（BC）*（DE））-去掉括號(hào)，記住后綴表達(dá)式ABC*DE-可以發(fā)現(xiàn)后綴表達(dá)式不需要括號(hào)來(lái)調(diào)整操作優(yōu)先級(jí)。