该算法通过遍历输入序列，遇到数字则入栈，遇到运算符则取出栈顶两个数字进行计算，结果再入栈。最后栈中只剩一个数字，即为计算结果。
思路：如果遍历到数字就加入到栈中，如果遍历到运算符，就把栈顶的两个数字进行运算，并将结果添加到栈顶。 最终栈中只会有一个数字，就是结果，返回即可。
代码如下：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
