c++ 中缀表达式

c++ 中缀表达式
C++ 中缀表达式（Infix Expression）是指运算符位于操作数之
间的表达式，例如：a + b * c。

在C++中，中缀表达式的求值需要遵循运算符的优先级和结
合性规则。

一般来说，乘法、除法、取模运算的优先级最高，加法、减法运算的优先级较低。

在编写C++程序时，为了正确求解中缀表达式，可以使用以
下方法之一：
1. 使用栈进行中缀表达式的转换和求解。

2. 使用递归函数或逆波兰表达式将中缀表达式转换成后缀表达式，然后使用栈进行后缀表达式的求解。

例如，给定中缀表达式 a + b * c，可以使用栈的方法求解：
1. 创建一个空栈用于存储运算符和操作数。

2. 遍历中缀表达式的每个字符，按以下规则处理：
- 如果遇到操作数，则将其压入栈中。

- 如果遇到运算符，则根据其优先级和结合性，判断是否需
要将运算符从栈中弹出并进行运算。

然后将运算结果压入栈中。

- 如果遇到左括号，则直接将其压入栈中。

- 如果遇到右括号，则取出栈中的运算符和操作数，直到遇
到左括号为止，并进行相应的运算。

最后将运算结果压入栈中。

3. 遍历完中缀表达式后，栈中最后一个元素即为表达式的结果。

注：以上只是一种求解中缀表达式的方法，实际求解方法可能有其他的实现方式。