解题思路：
逆波兰表达式就是从二叉树的后序遍历得来的（左右根），因此计算机直接按顺序取出表达式中元素进行运算即可，无需考虑括号的运算顺序，加快运算速度
对于（1+2）x（3+4）会表示为1 2 + 3 4 + x
注意：
1. Deque中的泛型应该是Integer而不是String，整个运算过程中，只有int类型的数字才放入过栈中，全程没有放入String类型的运算符号
2. 对于字符串的比较，应该使用 equals() 方法
3. 第一个 pop() 出的值是 num2 而不是 num1 ，因为1 2 放入栈中后为 2 1，在栈顶的数值是2，而正确的运算顺序是先1后2
4. 给定的是 String[] ，逐一将数字放入栈中时，需要使用 Integer.parseInt() 方法转化成 int 类型
（使用 Integer.valueOf() 方法转化成 Integer 包装类型也可以）
class Solution {public int evalRPN(String[] tokens) {Deque<Integer> stack = new ArrayDeque<>();for (String s : tokens) {if (s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/")) {int num2 = stack.pop();int num1 = stack.pop();if (s.equals("+")) stack.push(num1 + num2);else if (s.equals("-")) stack.push(num1 - num2);else if (s.equals("*")) stack.push(num1 * num2);else if (s.equals("/")) stack.push(num1 / num2);} else {stack.push(Integer.parseInt(s));}}return stack.pop();}
}
