利用“栈”快速计算——逆波兰表达式

例题：a b c * + d e * f + g * +

对应数据：1 2 3 * + 4 5 * 6 + 7 * + 

分析：（数据处理区为虚拟模块）

 

 

 

 

 

 

 

 

 

 

 此时栈中剩的最后一个元素便是表达式的结果

例题：逆波兰表达式求值

 由以上分析，再做此题，就容易多了~  代码如下：

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<>();
        for(String str : tokens){
            if(judgment(str)){
                int x = stack.pop();
                int y = stack.pop();
                switch(str){
                    case "+":
                    stack.push(y + x);
                    break;
                    case "-":
                    stack.push(y - x);
                    break;
                    case "*":
                    stack.push(y * x);
                    break;
                    case "/":
                    stack.push(y / x);
                    break;
                }
            }
            else{
                stack.push(Integer.parseInt(str));
            }
        }
        return stack.pop();
    }
    private boolean judgment(String str){
        if(str.equals("+") || str.equals("-") ||
           str.equals("*") || str.equals("/")){
               return true;
        }
        else{
            return false;
        }
    }
}

---