正常的表示式稱為中綴表示式，運算子在中間，主要是給人閱讀的，機器求解並不方便。
例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括號來改變運算次序。
相反，如果使用逆波蘭表示式（字首表示式）表示，上面的算式則表示為： - + 3 * 5 + 2 6 1
1+1 -> - 9 1
不再需要括號，機器可以用遞迴的方法很方便地求解。 為了簡便，我們假設：
1. 只有 + - * 三種運算子
2. 每個運算數都是乙個小於10的非負整數
下面的程式對乙個逆波蘭表示串進行求值。
其返回值為乙個陣列：其中第一元素表示求值結果，第二個元素表示它已解析的字元數。
public static void main(string args)
/*** 對乙個逆波蘭表示串進行求值
* @param x 第一元素表示求值結果，第二個元素表示它已解析的字元數
* @return
*/public 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));
system.out.println("v1-->" + v1[0]);
system.out.println("v2-->" + v2[0]);
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 ;
}
逆波蘭表示式 藍橋杯
正常的表示式稱為中綴表示式，運算子在中間，主要是給人閱讀的，機器求解並不方便。例如 3 5 2 6 1 而且，常常需要用括號來改變運算次序。相反，如果使用逆波蘭表示式 字首表示式 表示，上面的算式則表示為 3 5 2 6 1 不再需要括號，機器可以用遞迴的方法很方便地求解。為了簡便，我們假設 1.只...
藍橋杯 逆波蘭表示式
第四屆藍橋杯省賽，是一道結果填空題，大體的題意就是給你乙個字首表示的算式，補充程式使計算機能正確計算。字首表示式如下 3 5 261那麼，你當然是看不懂的，對應的人類寫法如下 3 5 2 6 1這不重要，只是為了最後驗證而已。還是個遞迴的程式，方法主體如下 if s.length 0 return ...
波蘭表示式 逆波蘭表示式
中綴表示式是最常見的運算表示式，如 3 5 2 6 1 波蘭表示式又稱為字首表示式，它是由中綴表示式經過一定的方式轉換來的 比如中綴表示式為 3 5x 2 6 1 對應的字首表示式為 3 x 5 2 6 1 對於中綴表示式從右向左遍歷轉換為字首表示式，中途要是用棧進行儲存 轉換規則如下 波蘭表示式 ...