表达式运算,网上查了一下java有源代码。不过问题太多。而且都是一个版本。
根本没法使用。
逆波兰式算法主要的设计思路是把一般的中序表达式变为右序表达式
例子1+2-5*(5-4)*6-(6-1)
把上面的表达式转化为:
12+554-*6*-61--
然后通过栈再来计算。
具体的理论网上找找逆波兰式
根据人家的版本进行了修改。









































































































































































































































表达式运算,网上查了一下java有源代码。不过问题太多。而且都是一个版本。
根本没法使用。
逆波兰式算法主要的设计思路是把一般的中序表达式变为右序表达式
例子1+2-5*(5-4)*6-(6-1)
把上面的表达式转化为:
12+554-*6*-61--
然后通过栈再来计算。
具体的理论网上找找逆波兰式
根据人家的版本进行了修改。