逆波兰表达式求值

逆波兰表达式求值解析

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

代码如下：

结果：