面试题：中序表达式如何转为前序表达式和后序表达式

中序表达式转为前序表达式和后序表达式

---

题目：将中序表达式转换为前缀表达式和后缀表达式，例如：
(a+b)c(d-e/f) 转换成前缀表达式是：*-/fed*c+ba ，转换为后缀表达式是：ab+c*def/- *

输入：(a+b)c(d-e/f)

输出：前缀：*-/fed*c+ba，后缀表达式是：ab+c*def/- *

后缀表达式的转换规则：
1.遇到操作数：直接输出（添加到后缀表达式中）
2.栈为空时，遇到运算符，直接入栈
3.遇到左括号：将其入栈
4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，括号不输出。
5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
6.最终将栈中的元素依次出栈，输出。

而前缀表达式的转换规则为：与中缀转后缀不同，中缀表达式转后缀表达式是从右到左顺序读取每一个字符，然后进行反转字符串。
还有一个比较重要的问题：就是在中缀表达式转换为后缀表达式时，在某个运算符进栈的时候，会弹出优先级大于等于该运算符的栈顶元素；
而在中缀表达式转换为前缀表达式时，会弹出优先级大于该运算符的栈顶元素。并且括号的顺序也会返一下