逆波兰表达式求值

逆波兰表达式求值解析

设置while循环遍历所有元素,若碰到非+,-,*,/,则转化为整型:int parse()。然后入栈,碰到运算符则取栈前两元素出栈进行运算,运算完再入栈,如此重复,最后返回栈首元素。

代码如下:

逆波兰表达式求值
逆波兰表达式求值
结果:
逆波兰表达式求值