逆波兰表达式求值（中等）

可以构建一个int类型的栈，在遍历token数组的时候，如果遇到数字，就把字符串类型的数字转化为int类型，放入s栈中，如果遇到加减乘除符号，就把栈顶的两个元素取出来，进行相应的运算操作，然后把计算结果压入栈中。

最后的答案就是栈顶元素，全部处理完后栈中只有一个元素。

class Solution {public int evalRPN(String[] tokens) {Stack<Integer> stack=new Stack<>();for(int i=0;i<tokens.length;i++){if(tokens[i].equals("+")){int x=stack.pop();int y=stack.pop();int z=x+y;stack.push(z);}else if(tokens[i].equals("-")){int x=stack.pop();int y=stack.pop();int z=y-x;stack.push(z);}else if(tokens[i].equals("*")){int x=stack.pop();int y=stack.pop();int z=x*y;stack.push(z);}else if(tokens[i].equals("/")){int x=stack.pop();int y=stack.pop();int z=y/x;stack.push(z);}else{stack.push(Integer.valueOf(tokens[i]));}}return stack.pop();}
}