今天在網上碰到乙個演算法類題目，用程式實現計算逆波蘭表示式值。
什麼是逆波蘭表示式呢？在網上搜了一下，字尾表示式就是從左至右的順序讀取
逆波蘭表示式，遇到運算物件直接壓入堆疊，遇到運算子就從堆疊提取後進的兩個物件進行計算，得到的計算結果就是表示式的值。例如
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
那麼如何用程式實現呢？**如下：
#include
#include
#include
using namespace std;
class solution
else // tokens[r] is a number
}int evalrpn(vector&tokens)
};void main()
{int result;
vectortoken;
token.push_back("4");
token.push_back("13");
token.push_back("5");
token.push_back("/");
token.push_back("+");
solution a;
result=a.evalrpn(token);
cout<
執行後計算結果為6，符合要求。
這裡只驗證了乙個結果，要驗證其他結果需要改main（）函式裡面容器的資料。演算法的核心思想使用了遞迴的演算法。首先找到第乙個運算符號，計算結果，再依次從左往右尋找運算符號，計算符號前面的兩個數的運算結果。
波蘭表示式 逆波蘭表示式
中綴表示式是最常見的運算表示式，如 3 5 2 6 1 波蘭表示式又稱為字首表示式，它是由中綴表示式經過一定的方式轉換來的 比如中綴表示式為 3 5x 2 6 1 對應的字首表示式為 3 x 5 2 6 1 對於中綴表示式從右向左遍歷轉換為字首表示式，中途要是用棧進行儲存 轉換規則如下 波蘭表示式 ...
波蘭逆波蘭表示式
實現乙個基本的計算器來計算簡單的表示式字串。表示式字串只包含非負整數，算符 左括號 和右括號 整數除法需要 向下截斷 你可以假定給定的表示式總是有效的。所有的中間結果的範圍為 231,231 1 class solution s2.push s.substr l,r l l r 碰見符號 else ...
波蘭表示式與逆波蘭表示式
2018年09月03日 11 29 15 jitwxs 閱讀數 70 標籤 波蘭 字首 更多 個人分類 演算法與資料結構 常見的算術表示式，稱為中綴表示式，例如 5 6 4 2 3波蘭表示式也稱為字首表示式，以上面的例子為例，其波蘭表示式為 5 6 4 2 3中綴表示式轉換字首表示式的操作過程為 1...