stack=new Stack();
for(String item :ls) {
if(item.matches("\\d+")) {//多位数直接入栈
stack.push(item);
}else {
//pop出两个数组
int num2=Integer.parseInt(stack.pop());
int num1=Integer.parseInt(stack.pop());
int res=0;
if(item.equals("+")) {
res=num1+num2;
stack.push(""+res);
}
else if(item.equals("-")) {
res=num1-num2;
stack.push(""+res);
}
else if(item.equals("*")) {
res=num1*num2;
stack.push(""+res);
}
else if(item.equals("/")) {
res=num1/num2;
stack.push(""+res);
}
}
}
return Integer.parseInt(stack.peek());
}
}
//编写一个了类返回一个运算符号的优先级
class Operation{
private static int ADD=1;
private static int SUB=1;
private static int MUL=2;
private static int DIV=2;
//写一个方法,返回对应优先级的数字
public static int getValue(String oper) {
int result=0;
switch (oper) {
case "+":
result=ADD;
break;
case "-":
result=SUB;
break;
case "*":
result=MUL;
break;
case "/":
result=DIV;
break;
default:
System.out.println("不存在该运算符号");
break;
}
return result;
}
}