普通表示式一般由數字、變數與+-*/（）運算符號組成。
例如：(a+b)*3 - (a-b)/2
其逆波蘭表示式是： a b + 3 * a b - 2 / -
本質上，普通表示式是中序表示式，逆波蘭表示式是後序表示式。
一）、由普通表示式生成逆波蘭表示式
1、初始化1個逆波蘭字串變數outstr，以及1個符號棧；自左向右輸入表示式串； 2、如果當前字元為數值或變數，則直接新增到逆波蘭字串後 outstr;
3、如果當前字元為運算符號，如果是「（」，則直接壓入符號棧；如果是「）」，則從棧中逐項pop運算符號，追加在outstr後；如果是其他運算符號，比較當前與棧頂的運算子優先順序，如果當前低，則pop棧頂運算子，壓入當前運算符號；如果當前的高，則直接壓入棧中；
4、遇到結束符號時，逐項從棧中pop運算子項；
二）、計算逆波蘭表示式的值
1、自左向右輸入逆波蘭表示式串；
2、如果當前為運算元，則直接壓入棧；
3、如果當前為運算符號，則從棧頂兩個進行計算，並將計算結果壓入棧中；
4、最後從棧中pop出最終運算結果。
波蘭表示式與逆波蘭表示式
2018年09月03日 11 29 15 jitwxs 閱讀數 70 標籤 波蘭 字首 更多 個人分類 演算法與資料結構 常見的算術表示式，稱為中綴表示式，例如 5 6 4 2 3波蘭表示式也稱為字首表示式，以上面的例子為例，其波蘭表示式為 5 6 4 2 3中綴表示式轉換字首表示式的操作過程為 1...
波蘭表示式 逆波蘭表示式
中綴表示式是最常見的運算表示式，如 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 ...