中綴表達(dá)式如何轉(zhuǎn)換為前后綴表達(dá)式？中綴表達(dá)式是一種正常的書(shū)寫(xiě)方式，如公式a、b*C后綴表達(dá)式，也稱為逆波蘭表達(dá)式。中綴的表達(dá)式是ABC*轉(zhuǎn)換法，公式字符串是逐位判斷的。當(dāng)公式中的變量被直接輸出時(shí)，運(yùn)行

中綴表達(dá)式如何轉(zhuǎn)換為前后綴表達(dá)式？

中綴表達(dá)式是一種正常的書(shū)寫(xiě)方式，如公式a、b*C后綴表達(dá)式，也稱為逆波蘭表達(dá)式。中綴的表達(dá)式是ABC*轉(zhuǎn)換法，公式字符串是逐位判斷的。當(dāng)公式中的變量被直接輸出時(shí)，運(yùn)行時(shí)被放在堆棧上。當(dāng)進(jìn)入堆棧時(shí)，比較頂部堆棧操作符和內(nèi)部堆棧操作符的高度，然后進(jìn)出堆棧。例如：公式：A，b*C

1，輸出A

2，stack-in（stack為空）

3，輸出b

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

5，輸出C

6，stack-out*

7，stack-out

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

infix表達(dá)式轉(zhuǎn)換方法a，b*C-（d）e）根據(jù)操作員的優(yōu)先級(jí)將所有操作單元括起來(lái)。（（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í)。