正常的表示式稱為中綴表示式，運算子在中間，主要是給人閱讀的，機器求解並不方便。
例如：3 + 5 * (2 + 6) - 1
而且，常常需要用括號來改變運算次序。
相反，如果使用逆波蘭表示式（字首表示式）表示，上面的算式則表示為：
- + 3 * 5 + 2 6 1
不再需要括號，機器可以用遞迴的方法很方便地求解。
為了簡便，我們假設：
1. 只有 + - * 三種運算子
2. 每個運算數都是乙個小於10的非負整數
下面的程式對乙個逆波蘭表示串進行求值。
其返回值為乙個陣列：其中第一元素表示求值結果，第二個元素表示它已解析的字元數。
static int evaluate(string x)
;char c = x.charat(0);
if(c>='0' && c<='9') return new int ;
int v1 = evaluate(x.substring(1));
int v2 = evaluate(x.substring(v1[1]+1))__________________________________________; //填空位置
int v = integer.max_value;
if(c=='+') v = v1[0] + v2[0];
if(c=='*') v = v1[0] * v2[0];
if(c=='-') v = v1[0] - v2[0];
return new int ;
}請分析**邏輯，並推測劃線處的**，通過網頁提交。
注意：僅把缺少的**作為答案，千萬不要填寫多餘的**、符號或說明文字！！
answer: evaluate(x.substring(v1[1]+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 ...
波蘭表示式與逆波蘭表示式
2018年09月03日 11 29 15 jitwxs 閱讀數 70 標籤 波蘭 字首 更多 個人分類 演算法與資料結構 常見的算術表示式，稱為中綴表示式，例如 5 6 4 2 3波蘭表示式也稱為字首表示式，以上面的例子為例，其波蘭表示式為 5 6 4 2 3中綴表示式轉換字首表示式的操作過程為 1...