题解 | #后缀表达式求值#

后缀表达式求值

http://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447

Java 栈操作思路: 将所有数据先入栈,碰到操作符则计算栈顶两个元素。

40 130 50 / +

将数据 40 130 50 入栈

碰到/,先执行 130 / 50,将结果 2 入栈;

此时变成 40 2 +

结果就是 2 + 40 = 42

输出42

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务