圖解后綴表達式的計算過程


為了解釋后綴表達式的好處,我們先來看看,計算機如何應用后綴表達式計算出最終的結果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出棧,棧變為空。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM