波兰式与逆波兰式

从这篇博客学习到的：点击打开连接html 1、波兰式算法 波兰式是在一般的表达式中，二元运算符老是置于与之相关的两个运算对象以前，因此，这种表示法也称为前缀表达式。例如：3*（2-（5+1）），用波兰式来表示是：* 3 - 2 + 5 1。学习 阅读这个表达式须要从左至右读入表达式，若是一个操做符后面跟着两个操做数时，则计算，而后将结果做为操做数替换这个操做符和两个操做数，重复此步骤，直至全部操做

>>阅读原文<<