c++中缀表达式转前缀后缀表达式

中缀表达式是我们常见的数学表达式的一种写法，它是以操作符位于操作数的两侧的形式来表示计算顺序。而前缀表达式和后缀表达式是中缀表达式的另外两种等价的写法。

将中缀表达式转换为前缀表达式的方法如下：
1. 从右到左遍历中缀表达式的每个字符。
2. 如果字符是操作数，直接输出到前缀表达式。
3. 如果字符是操作符，有两种情况：
- 如果操作符的优先级比栈顶操作符的优先级高，将操作符入栈。
- 如果操作符的优先级比栈顶操作符的优先级低或相等，弹出栈顶操作符，并将弹出的操作符和操作数组合为一个前缀表达式，再将该前缀表达式入栈。
4. 当遍历完中缀表达式后，将栈中的操作符依次弹出，并将每个弹出的操作符和操作数组合为一个前缀表达式，再将该前缀表达式入栈。
5. 最后得到的栈顶即为转换后的前缀表达式。

将中缀表达式转换为后缀表达式的方法基本相同，只需将步骤3中操作符的优先级比较符号调整为"低或相等"即可。
转换中缀表达式为后缀表达式的方法如下：
1. 从左到右遍历中缀表达式的每个字符。
2. 如果字符是操作数，直接输出到后缀表达式。
3. 如果字符是操作符，有两种情况：
- 如果操作符的优先级比栈顶操作符的优先级高或栈为空，将操作符入栈。
- 如果操作符的优先级比栈顶操作符的优先级低或相等，弹出栈顶操作符，并将弹出的操作符和操作数组合为一个后缀表达式，再将该后缀表达式入栈。
4. 当遍历完中缀表达式后，将栈中的操作符依次弹出，并将每个弹出的操作符和操作数组合为一个后缀表达式，再将该后缀表达式入栈。
5. 最后得到的栈顶即为转换后的后缀表达式。

通过上述步骤，我们可以将中缀表达式转换为前缀和后缀表达式。