后綴表達式轉(zhuǎn)中綴表達式？首先，設置運算符的堆棧st，只從左側(cè)掃描中綴表達式。1如果遇到數(shù)字，請將其直接放在后綴表達式的末尾。2如果遇到操作員，a：如果工作站是空的，直接放在堆棧上。B:循環(huán)：如果堆棧s

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

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

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

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

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

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

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

5. 遇到top運算符時，它高于或等于堆棧上的所有其他元素。最后，堆棧中的元素依次從堆棧中取出。

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

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

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

2。當堆棧為空時，遇到運算符，直接進入堆棧

3。遇到左括號：把它放到堆棧中

4。遇到右括號：執(zhí)行stack out操作，并輸出堆棧中的元素，直到中綴表達式彈出…]~。它是一種正常的書寫方式，如公式a、b*C后綴表達式，又稱逆波蘭語表達式。中綴表示為ABC*轉(zhuǎn)換方法，公式字符串逐位判斷。當公式中的變量被直接輸出時，運行時被放在堆棧上。當進入堆棧時，比較頂部堆棧操作符和內(nèi)部堆棧操作符的高度，然后進出堆棧。例如：公式：A，b*C

1，輸出A

2，放入棧（棧為空）

3，輸出b

4，*放入棧（*與棧頂元素相比，如果棧頂元素優(yōu)先級較高，則先輸出棧頂元素，否則放入當前操作符）

5，輸出C

6，放入棧外*

7，出棧