QT之計算器解析算法下

    上篇博客我們已經將中綴表達式正確的轉換爲後綴表達式了。     那麼後綴表達式是如何進行計算的呢?這時就需要比那裏後綴表達式中的數字和運算符了。如果當前元素爲運算符:1. 從棧中彈出右操作數;2. 從棧中彈出左操作數;3. 根據符號進行運算;4. 將運算結果壓入棧中。當遍歷結束時,再將棧中的唯一數字爲運算結果。     用僞碼描述出來就是:       我們在這塊得考慮到數學運算中的除法(
相關文章
相關標籤/搜索