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

后缀表达式求值

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

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

40 130 50 / +

将数据 40 130 50 入栈

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

此时变成 40 2 +

结果就是 2 + 40 = 42

输出42

全部评论

相关推荐

28小凳也想实习:项目不用一个业务一个轮子吗,刷牛客好多人说要一业务一轮子
点赞 评论 收藏
分享
02-05 08:18
四川大学 Java
在思考的熊熊很讨厌吃香菜:不是,我门头沟学院呢?这都没排上?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务