栈和队列5|逆波兰计算器 – 数据结构和算法27

栈和队列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 – * +

 

具体代码编写过程请看视频讲解！

转自：http://blog.fishc.com/2088.html