前缀，中缀，后缀表达式

前缀表达式

前缀表达式（也称为波兰式）是一种将运算符放在操作数之前的表示数学表达式的方法。在前缀表达式中，操作符出现在它们所操作的操作数之前。

例如，将中缀表达式5 + 3转换为前缀表达式，可以写成+ 5 3。在这个例子中，加法操作符+在操作数5和3之前。

前缀表达式有以下特点：

1. 没有括号，因为操作符的位置明确指示了操作数的范围。
2. 没有优先级问题。所有操作符都根据它们出现的顺序进行计算。

前缀表达式的计算过程如下：

1. 从右到左扫描表达式。
2. 如果遇到一个操作数，将其推入堆栈。
3. 如果遇到一个操作符，从堆栈中弹出两个操作数，并将操作符应用于这两个操作数。
4. 将操作结果推入堆栈。
5. 重复步骤2-4，直到表达式中的所有元素都被处理。
6. 堆栈中剩余的元素就是最终结果。

前缀表达式的优点：

前缀表达式的优点是计算过程直观明了，易于编程实现。它也可以避免括号带来的优先级问题，并且可以适用于计算机中的堆栈操作。但是，前缀表达式的缺点是阅读和编写起来相对困难，因为操作符出现在操作数之前，而不是中间。

接下来我们来讲中缀表达式

中缀表达式

中缀表达式是我们常见的数学表达式的一种写法，也是人类常用的表达方式。它将运算符写在两个操作数之间，例如 "2 + 3"。以下是关于中缀表达式的基础知识：

1. 运算符优先级：

在中缀表达式中，不同的运算符有不同的优先级。