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

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

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

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

2。當(dāng)堆棧為空時，遇到運算符，直接進入堆棧

3。遇到左括號：放在堆棧上

后綴表達式求值算法？

1來計算后綴表達式。將中綴表達式轉(zhuǎn)換為等價的后綴表達式后，不需要考慮運算符的優(yōu)先級，只需從左到右掃描后綴表達式即可。具體求值步驟如下：從左到右掃描后綴表達式，取出表達式中運算符的前兩個操作數(shù)，遇到運算符時進行運算，然后將結(jié)果帶回后綴表達式；繼續(xù)掃描，直到后綴表達式的最后一個表達式。例如，計算后綴表達式（ABC*def*/-）的算法是設(shè)置堆棧。開始時，堆棧為空，然后從左到右掃描后綴表達式。如果遇到運算符，它將進入堆棧。如果遇到運算符，它將從堆棧中退出兩個元素，首先退出的元素將放在運算符的右側(cè)，然后退出將其放在運算符的左側(cè)，然后將結(jié)果放在堆棧中，直到掃描后綴表達式。此時，堆棧中只有一個元素，這是操作的結(jié)果。例如，要查找后綴表達式的值：1 28 2-7 4-/*，堆棧的更改如下：

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

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

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

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

中綴表達式轉(zhuǎn)換為后綴表達式？

1. 中綴表達式變量后綴算法：遇到操作數(shù)，直接輸出。

2. 如果堆棧為空，則直接輸入運算符。

3. 遇到左括號時，將其放在堆棧上。

4. 當(dāng)遇到右括號時，將執(zhí)行stack out操作，并輸出stack out元素。直到彈出堆棧的元素是左括號。

5. 遇到其他運算符時，彈出堆棧中優(yōu)先級大于或等于運算符的所有頂層元素，然后將運算符放在堆棧上。最后，堆棧中的元素依次從堆棧中取出。