簡單的數值表達式求解器

Question

首先，抱歉我的英文不好。

對於我在算法和數據結構類中的最後一個項目，我需要在C++中創建一個簡單的數值表達式求解器。它需要解決簡單的表達式，如3*12+(4-6)。我設法分解表達式並將運算符與數字分開，但我不能再進一步了。訣竅是把操作符放在二叉樹上，但我沒有設法做到這一點。

程序只需要使用默認的C++庫。也許我可以建立一些基本的實現？

在此先感謝。

Answer 1

暫時忘掉二叉樹。

您需要將表達式轉換爲reverse polish notation。在轉換過程中，您正在構建一棵二叉樹！

[逆波蘭式] [2]

Answer 2

看這個http://www.codeproject.com/KB/recipes/rwformulaparser.aspx我認爲這個項目將解決你的問題 何塞米

Answer 3

你會希望將其轉換成逆波蘭式的算法轉換有點複雜，但許多網站詳細說明了確切的步驟。做多位數字會使它更復雜一點。

您需要知道的最重要的事情是，對於RPN，您將不得不使用堆棧而不是二叉樹。一旦方程式切換到RPN，您將它的數字清空爲堆棧，直到碰到一個運算符，然後您將從堆棧中取出前兩個數字並對它們進行操作並將該最終值放回堆棧。最後你會在堆棧中留下一個數字，這將是你的方程的答案。