什么是中缀表达式后缀表达式

中缀表达式是我们通常写的数学表达式，例如 3 + 4 * 5 - 6。后缀表达式（也称为逆波兰表达式）是一种不同的表达式形式，其中操作符在操作数之后，例如 3 4 5 * + 6 -。将中缀表达式转换为后缀表达式可以使计算更加方便和快速。转换方法是使用栈来保存运算符，并按照优先级确定它们的顺序。具体来说，从左到右扫描中缀表达式，如果遇到操作数，则直接将其输出；如果遇到运算符，则将其压入栈中，但在压入之前需要与栈顶运算符比较优先级，如果栈顶运算符优先级较高，则将其弹出并输出，直到栈顶运算符优先级不高于当前运算符，然后将当前运算符压入栈中。当中缀表达式扫描完毕后，将栈中剩余的运算符依次弹出并输出，即得到后缀表达式。