為了解釋后綴表達式的好處,我們先來看看,計算機如何應用后綴表達式計算出最終的結果20的。
后綴表達式:9 3 1-3*+ 10 2/+
-
規則:從左到右遍歷表達式的每個數字和符號,遇到是數字就進棧,遇到是符號,就將處於棧頂兩個數字出棧,進行運算,運算結果進棧,一直到最終獲得結果。
下面是詳細的步驟:
1. 初始化一個空棧。此桟用來對要運算的數字進出使用。
2. 后綴表達式中前三個都是數字,所以9、3、1進棧。
3. 接下來是減號“-”,所以將棧中的1出棧作為減數,3出棧作為被減數,並運算3-1得到2,再將2進棧。
4. 接着是數字3進棧。
5. 后面是乘法“*”,也就意味着棧中3和2出棧,2與3相乘,得到6,並將6進棧。
6. 下面是加法“+”,所以找中6和9出找,9與6相加,得到15,將15進棧。
7. 接着是10與2兩數字進棧。
8. 接下來是符號因此,棧頂的2與10出棧,10與2相除,得到5,將5進棧。
9. 最后一個是符號“+”,所以15與5出找並相加,得到20,將20進棧。
10. 結果是20出棧,棧變為空。
