中綴表達式如何轉換為前后綴表達式？中綴表達式是一種正常的書寫方式，如公式a、b*C后綴表達式，也稱為逆波蘭表達式。中綴的表達式是ABC*轉換法，公式字符串是逐位判斷的。當公式中的變量被直接輸出時，運行

中綴表達式如何轉換為前后綴表達式？

中綴表達式是一種正常的書寫方式，如公式a、b*C后綴表達式，也稱為逆波蘭表達式。中綴的表達式是ABC*轉換法，公式字符串是逐位判斷的。當公式中的變量被直接輸出時，運行時被放在堆棧上。當進入堆棧時，比較頂部堆棧操作符和內部堆棧操作符的高度，然后進出堆棧。例如：公式：A，b*C

1，輸出A

2，stack-in（stack為空）

3，輸出b

4，*stack-in（*如果stack-top元素的優(yōu)先級較高，則先輸出stack-top元素，否則，則先輸出stack-in當前運算符）

5，輸出C

6，stack-out*

7，stack-out

如何在程序中將中綴表達式轉換為后綴表達式？

infix表達式轉換方法a，b*C-（d）e）根據(jù)操作員的優(yōu)先級將所有操作單元括起來。將后綴（*a））-（d））移到表達式的后綴。（（a（BC）*（DE））-去掉括號，記住后綴表達式ABC*DE-可以發(fā)現(xiàn)后綴表達式不需要括號來調整操作優(yōu)先級。

后綴表達式轉中綴表達式？

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