中綴表達式:我們平常見到的正常數(shù)學(xué)式子

后綴表達式：12-3*

后綴表達式對于計算機很容易計算，只需要從頭部掃描字符串。然后遇到數(shù)字就入棧，遇到運算符就取出棧頂?shù)膬蓚€數(shù)進行運算。最后把運算結(jié)果入棧，最后棧中就會剩一個數(shù)為答案。

現(xiàn)給定一個中綴表達式，要求計算結(jié)果。

一般方法是，先把中綴表達式轉(zhuǎn)成后綴表達式，然后計算后綴表達式的結(jié)果即可。

中綴轉(zhuǎn)后綴表達式的方法：

首先建立一個專門存放運算符的棧

1.如果遇到一個數(shù)，輸出該數(shù)

2.遇到左括號直接入棧

3.遇到右括號，彈出棧頂并輸出，直到棧頂是左括號，然后左括號彈出（并不會輸出左括號）。

4.如果遇到運算符，檢查棧頂，如果棧頂?shù)姆杻?yōu)先級高于等于新符號，就不斷取出棧頂并輸出。

最后把新符號進站。（優(yōu)先級：乘除>加減>左括號）

最后依次把棧中剩余符號出棧并輸出。

如果是多位數(shù)?？梢話呙璧臅r候，加些判斷，把字符串轉(zhuǎn)換成整數(shù)，然后計算。

如果有乘方還有&|這些邏輯運算，按照優(yōu)先級規(guī)則判斷即可。