前缀、中缀、后缀表达式求值以及后缀表达式求值代码

1.前缀表达式求值（用的不多）

从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素和次顶元素)，并将结果入栈
重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果

2.中缀表达式

中缀表达式求值其实就是这一篇博客记载的

就是我们人常用的，但是机器不好识别的。因此常需要将中缀表达式转化为后缀表达式

3.后缀表达式求值

从左至右扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次顶元素和栈顶元素），并将结果入栈
重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果

代码实现

public class Main {

    public static void main(String[] args) {

        int result = calExpression("3 4 + 5 * 6 -");
        int result1 = calExpression("3 4 -");
        System.out.println(result);
        System.out.println(result1);
    }

    public static int calExpression(String expression){
        Stack<String> stack = new Stack<>();//使用系统的栈
        List<String> numsAndOpers = getList(expression);

        for (String numOrOper: numsAndOpers){
            if (numOrOper.matches("\\d+")){//利用正则表达式，匹配多位数
                //是数字 则直接入栈
                stack.push(numOrOper);
            }else{
                //是符号
                int num1 = Integer.parseInt(stack.pop());
                int num2 = Integer.parseInt(stack.pop());
                int result = calculate(num2, num1, numOrOper.charAt(0));
                stack.push(""+result);//将int转变成String的快捷方法
            }
        }

        //还剩下结果
        return Integer.parseInt(stack.pop());
    }

    //将表达式分割成List数集合
    public static List<String> getList(String expression){
        String[] s = expression.split(" ");
        List<String> numsAndOpers = new ArrayList<>();

       //依次添加
        for (String item: s){
            numsAndOpers.add(item);
        }

        return numsAndOpers;
    }
    //计算
    public static int calculate(int num1,int num2,int oper){
        int result = 0;

        //要记住 switch的每一个case都要break
        switch (oper){
            case '+':
                result = num1 + num2;
                System.out.println("result:"+ result);
                break;
            case '-':
                result = num1 - num2;
                break;
            case '*':
                result = num1 * num2;
                break;
            case '/':
                result = num1 / num2;
                break;
            default:
                break;
        }
        System.out.println("result1:"+ result);
        return result;
    }
}