数据结构与算法笔记 lesson 11 逆波兰计算器

逆波兰表达式 对于（1-2）*（4-5），用逆波兰表示法，应该是1 2 - 4 5 + *git 数字1 和 2 进栈，遇到减号运算符则弹出两个元素进行运算并把结果入栈code 数字4 和 5 入栈，遇到加号运算符，4和5出栈，并把结果入栈it 又遇到乘法，将9和-1弹出栈进行乘法计算，此时栈空并没有数据压栈，-9位最终运算结果 io 实现对逆波兰输入的表达式进行计算class 支持带小数点的数据

>>阅读原文<<