栈和队列5:逆波兰计算器

让编程改变世界

Change the world by program


 

逆波兰计算器

 

这节课小甲鱼带大家一起写一个逆波兰计算器,需要实现以下要求:

实现对逆波兰输入的表达式进行计算。支持带小数点的数据。

 

正常的表达式 ---> 逆波兰表达式

a+b ---> a b + a+(b-c) ---> a b c - + a+(b-c)*d ---> a b c - d * + a+d*(b-c)---> a d b c