题解 | #后缀表达式求值#
后缀表达式求值
http://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447
Java 栈操作思路: 将所有数据先入栈,碰到操作符则计算栈顶两个元素。
40 130 50 / +
将数据 40 130 50 入栈
碰到/,先执行 130 / 50,将结果 2 入栈;
此时变成 40 2 +
结果就是 2 + 40 = 42
输出42
后缀表达式求值
http://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447
Java 栈操作思路: 将所有数据先入栈,碰到操作符则计算栈顶两个元素。
40 130 50 / +
将数据 40 130 50 入栈
碰到/,先执行 130 / 50,将结果 2 入栈;
此时变成 40 2 +
结果就是 2 + 40 = 42
输出42
相关推荐