逆波兰表达式

逆波兰表达式又称后缀表达式

主要用于解决让计算机更好的处理计算表达式的优先级的处理方式

// 逆波兰表达式 计算
public class PostfixExpression {

    //将一个逆波兰表达式，依次将数据和运算符放入到Arraylist中
    public static List<String> getListString(String suffisExpression) {
        String[] split = suffisExpression.split(" ");
        ArrayList<String> list = new ArrayList<>();
        for (String str : split) {
            list.add(str);
        }

        return list;
    }

    /**
     *  完成对逆波兰表达式 的运算
     *  从左至右扫描，将3和4压入堆栈
     *  遇到 + 运算符，因此弹出 4 和 3 （4位栈顶元素，3为次顶元素），计算出 3+4 的值 得7 再将7入栈；
     *  将 5 入栈
     *  接下来是 * 运算符，因此弹出 5 和  7 ，计算出7*5=35 将35入栈
     *  最后是运算符，计算出35-6的值，即29，由此得出最终结果
     *
     */
    public static Double calculate(List<String> list) {
        Stack<String> stack = new Stack<>();
        for (String item : list) {
            if (item.matches("\\d+")) {
                stack.push(item);
            } else {
                Double num1 = Double.parseDouble(stack.pop());
                Double num2 = Double.parseDouble(stack.pop());
                try {
                    Double res = cal(num1, num2, item);
                    stack.push(String.valueOf(res));
                }catch (Exception e) {
                    System.out.println(e.getMessage());
                }
            }

        }
        //返回栈的最终结果
        return Double.parseDouble(stack.pop()) ;
    }

    private static Double cal(Double num1, Double num2, String item) {
        Double res =0d;
        switch (item) {
            case  "+":
                 res = num2 + num1;
                 break;
            case  "-":
                res = num2 - num1;
                break;
            case  "*":
                res = num2 * num1;
                break;
            case  "/":
                res = num2 / num1;
                break;
            default:
                throw  new RuntimeException("运算符有误！");
        }
        return  res;
    }

public static void main(String[] args) {
         /*
         * 先定义一个逆波兰表达式（后缀）进行测试结果是否正确
         * (3+4)*5-6 => "3 4 + 5 * 6 -"
         * 思路：
         * 1、先将"3 4 + 5 * 6 -" => 放到ArrayList中
         * 2、将ArrayList 传递给一个方法，遍历ArrayList配合栈完成计算
         *
         */

        String suffisExpression = "3 4 + 5 * 6 -";
        List<String> list = PostfixExpression.getListString(suffisExpression);
        int result = PostfixExpression.calculate(list);
        System.out.println(result);

}