‘+‘ ‘-‘ ‘*‘ ‘/‘四则混合运算的实现原理原理（波兰式和逆波兰式）_c#四则混合运算表达式分析程序的原理及其实现-CSDN博客

本文链接：https://blog.csdn.net/m0_52410507/article/details/120234264

本文通过8-3*2+5*(9-3)/2的计算实例，解释了四则混合运算的逻辑和运算符优先级。接着介绍了波兰式和逆波兰式，探讨了中缀表达式转后缀表达式的方法，并阐述了如何使用后缀表达式进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.举例说明：8-32+5（9-3）/2;

计算上面所说的这个例子，在运算过程中不仅要注意运算的顺序，运算符的优先级等等；在这个简单的算数式子当中，“（）”的优先级最高，“*”和“/”的优先级次之，“+，-”的优先级最低。由此在计算的过程当中就必须依照优先级的高低来进行计算。

2.波兰式和逆波兰式（中缀表达式&后缀表达式）

波兰式转逆波兰式（中缀表达式转后缀表达式）：

后缀表达式计算最终结果：

public class Operator {
    //操作符名称，比如：+-*/()
    public String symbol;

    /**
     * 构造方法，传入符号入参
     * @param symbol
     */
    public Operator(String symbol){
        this.symbol = symbol;
    }

    /**
     * 判断表达式是否是以操作符开头
     * @param expression
     * @return
     */
    public static boolean isStartWithOperator(String expression){
        return expression.startsWith("+") ||
                expression.startsWith("-") ||
                expression.startsWith("*") ||
                expression.startsWith("/") ||
                expression.startsWith("(") ||
                expression.startsWith(")");
    }

    /**
     * 返回该符号的优先级
     * @return
     */
    public int getPriority(){
        switch (symbol){
            case "+": return 1;
            case "-": return 1;
            case "*": return 2;
            case "/": return 2;
            case "(": return 3;
            case ")": return 3;
        }

        throw new IllegalArgumentException("操作符应该为以下之一：+-*/()");
    }

    /**
     * 将输入值转化为操作符类
     * @param symbol
     * @