问题概述
我们完成一个逆波兰计算器,要求完成如下任务
输入一个中缀表达式,转成后缀表达式(逆波兰表达式),使用stack计算结果
要求支持小括号,和多位整数,我们暂时不考虑小数问题
逆波兰表达式书写
逆波兰表达式(Reverse Polish notation, RPN,或逆波兰记法),也叫后缀表达式,运算符写在数值的后面
为什么要使用逆波兰表达式呢
实现逆波兰表达式其实并不是很难,但是为什么要将看似简单的中缀表达式转成后缀表达式呢?
其实中缀表达式只是对人类而言是简单的,然而对于计算机来说,中