关于数据结构前中后缀表达式的问题

Question

我们见得最多的是中缀表达式转化为后缀表达式，
我想问一下就是有没有中缀转前缀，前缀转后缀的啊，

Answer 1

有中缀转前缀，因为中缀是人们日常使用的。所以一般都是中缀转前/后缀。而前缀转后缀，则可以用中缀过渡一下。好比我们将x进制转换为y进制，一般来说都是x进制转10进制，10进制转y进制。

前缀表达式的一个简单的理解，就是函数调用。你可以把运算符想象成一个函数名，它的两个操作数想象成两个参数。
比如
1+1
可以写
add(1, 1)
我们用+表示函数名，就是
+(1,1)
去掉多余的符号，就是+1 1就是前缀表达式
再比如
1+2*3-4
可以写成
sub(add(1, mul(2, 3)), 4)
也就是
-(+(1, *(2, 3)), 4)
去掉符号，就是
- + 1 * 2 3 4