逆波兰表达式java实现

public int eval(String[] arr) {
String operations = "+-*/";
Stack<String> stack = new Stack<String>();

for (String s : arr) {

if (!operations.contains(s)) {
stack.push(s);
} else {
int d1 = Integer.valueOf(stack.pop());
int d2 = Integer.valueOf(stack.pop());
int i = operations.indexOf(s);
switch (i) {
case 0:
stack.push(String.valueOf(d1 + d2));
break;
case 1:
stack.push(String.valueOf(d2 - d1));
break;
case 2:
stack.push(String.valueOf(d1 * d2));
break;
case 3:
stack.push(String.valueOf(d2 / d1));
break;
}
}
}
return Integer.valueOf(stack.pop());
}

@Test
public void test() {
/*
* 在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，
* 			所以，这种表示法也称为中缀表示。
*
* 波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。
* 			按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。
*/
String[] s = {"4","3","5","+","*"};
/*
* 先算3 + 5
* 再算4 * 8
*/
Integer result = this.eval(s);
System.out.println(result);

//		2 + 9 * 10 - 4 / 2
s = new String[]{"2","9","10","*","+","4","2","/","-"};
result = this.eval(s);
System.out.println(result);
}