中缀表达式求值 c++

对于中缀表达式求值，一般需要借助栈来完成。具体的步骤如下：

1. 创建一个运算符栈和一个操作数栈。

2. 从左到右遍历中缀表达式的每一个元素。
- 如果当前元素是操作数，直接将其压入操作数栈。
- 如果当前元素是运算符，分为以下几种情况处理：
- 如果运算符栈为空或者栈顶运算符是"("，则直接将该运算符压入运算符栈。
- 如果当前运算符的优先级大于栈顶运算符的优先级，将当前运算符压入运算符栈。
- 如果当前运算符的优先级小于或等于栈顶运算符的优先级，将栈顶运算符弹出，并将其与操作数栈栈顶的两个操作数进行计算，将计算结果压入操作数栈，并将当前运算符压入运算符栈。重复这一步骤直到当前运算符的优先级大于栈顶运算符的优先级。
- 如果当前运算符为")"，则依次弹出运算符栈的栈顶元素，直到栈顶元素为"("。将弹出的运算符与操作数栈栈顶的两个操作数进行计算，将计算结果压入操作数栈。

3. 遍历完中缀表达式后，将运算符栈中的剩余运算符依次弹出，并对操作数栈栈顶的两个操作数进行计算，将计算结果压入操作数栈。

4. 遍历完后，将操作数栈中的唯一元素即为中缀表达式的求值结果。

需要注意的是，对于乘法和除法这样的高优先级运算符，要先进行计算再进行压栈操作，而对于加法和减法这样的低优先级运算符，只有在栈顶运算符优先级小于当前运算符时才进行计算。

这就是中缀表达式求值的基本步骤。通过按照以上步骤运算，可以得到中缀表达式c的求值结果。