LeetCode150-逆波兰表达式

题目描述：

解释逆波兰表达式：

通常运算式为：
((2+1)*3)=9 这种成为中缀表达式，也就是一般计算的表达式，而对于计算机而言，它并不清楚表达式的计算顺序，如果想让计算机计算，则需要将中缀表达式转化为逆波兰表达式，也就是后缀表达式。
比如 ((2+1)*3)=9 的逆波兰表达式就是，21+3 * 将这些值存入字符串数组。

解题思路：

计算机如何通字符串数组计算表达式的值呢？就需要使用到Stack(栈)。
通过栈的特殊结构，即先进后出，后进先出。只需要遍历这个字符串数组，将数字压栈，如果碰到符号，则从栈中弹出两个操作数，先出的为右操作数。将计算结果重新压栈，当遍历完整个字符串数组后，栈底就剩计算结果。

代码：

class Solution {

   public static boolean isOperation(String s){
        if(s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/")){
            return true;
        }else {
            return false;
        }
    }

    public int evalRPN(String[] tokens) {
               Stack<Integer> stack=new Stack<>();

            for(String x:tokens){
                if(!isOperation(x)){
                    stack.push(Integer.parseInt(x)) ;
                }else {
                    Integer pop2 = stack.pop();
                    Integer pop1 = stack.pop();
                    switch (x){
                        case "+":
                            stack.push(pop1+pop2);
                            break;
                        case "-":
                            stack.push(pop1-pop2);
                            break;
                        case "*":
                            stack.push(pop1*pop2);
                            break;
                        case "/":
                            stack.push(pop1/pop2);
                            break;
                    }
                }
            }

            return stack.pop();
    }
}