概念：
前綴表達(dá)式（波蘭式）：二元運(yùn)算符總是置于與之相關(guān)的兩個(gè)運(yùn)算對象之前锦积，所以，這種表示法也稱為前綴表達(dá)式歉嗓。例子：+12丰介。
中綴表達(dá)式：例子：1+2。
后綴表達(dá)式（逆波蘭式）：例子：21+鉴分。
解題思路：
利用棧數(shù)據(jù)結(jié)構(gòu)哮幢，遍歷數(shù)組。
1志珍、遇見數(shù)字橙垢，直接入棧。
2伦糯、遇見符號：
a柜某、彈出棧頂?shù)挠也僮鲾?shù)。
b敛纲、彈出棧頂?shù)淖蟛僮鲾?shù)喂击。
c、符號轉(zhuǎn)換為運(yùn)算符淤翔，2個(gè)數(shù)字計(jì)算并將結(jié)果入棧翰绊。
3、遍歷結(jié)束則棧中的唯一數(shù)字就是最后的結(jié)果值。
Java版：
public int evalRPN(String[] tokens) {
Stack<Integer> stack = new Stack<Integer>();
for (int i = 0; i < tokens.length; i++) {
switch (tokens[i]) {
case "+":
stack.push(stack.pop() + stack.pop());
break;
case "-":
stack.push(-stack.pop() + stack.pop());
break;
case "*":
stack.push(stack.pop() * stack.pop());
break;
case "/":
Integer pre = stack.pop();
stack.push(stack.pop() / pre);
break;
default:
stack.push(Integer.valueOf(tokens[i]));
break;
}
}
return stack.pop();
}
