逆波兰计算器

1.实现思路

1. 遍历表达式。碰到数字将其放到栈中。
2. 遇到计算符 ，从栈中弹出两个数用计算然后再从新入栈。a
3. 在栈中的最后一个数即为结果、

2.效果

转换前:
2*(9+6/3-5)+4
转换后:
2963/+5-*4+
---------------------
使用逆波兰计算结果为:16.0

3.实现代码

public class RPNCalculator {
    //传入一个list类型的 后缀表达式
    public double Calculator(List<String> expressionSuffix) {
        //创建一个栈 用于保存数据
        Stack<String> stack = new Stack<String>();
        //遍历传过来的list集合
        for (int i = 0; i < expressionSuffix.size(); i++) {
            //判断是否是计算操作符。如果是弹出栈中的两个元素然后进行计算。
            if (this.isOperator(expressionSuffix.get(i))) {
                double d = this.compute(Double.parseDouble(stack.pop()), Double.parseDouble(stack.pop()), expressionSuffix.get(i));

                //计算完的结果重新，放到栈中
                stack.push(Double.toString(d));
                continue;
            }
            //如果是不是计算符，直接入栈
            stack.push(expressionSuffix.get(i));
        }
        //遍历完返回栈中最后一个元素，既为最终答案
        return Double.parseDouble(stack.pop());
    }

    //判断是否是操作符
    private boolean isOperator(String v) {
        if (v.equals("(") || v.equals(")") || v.equals("+") || v.equals("-") || v.equals("*") || v.equals("/")) {
            return true;
        }
        return false;
    }
    
    //计算结果
    private double compute(double v1, double v2, String ope) {
        switch (ope) {
            case "+":
                return v1 + v2;
            case "-":
                return v2 - v1;
            case "*":
                return v1 * v2;
            case "/":
                return v2 / v1;

            default:
                throw new RuntimeException("运算符有误");
        }
    }
}