Reverse Polish Notation

1.正规思路

 

2.野思路

通过加括号的方式，解决问题。

 

总结：

对于简单的 +， - ，*， /运算条件下（从左到右的运算），上面思路都成立。

如果对于幂运算（从右到左的运算符），需要做两次转换：先把原字符逆序，然后做后缀表达式。

总体来讲，做后缀表达式主要是为了让系统不考虑优先级，从左往后顺序计算方便。