是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。 9 2 3 + - 10 2 / - 计算过程如下: 9 2 3 入栈 遇到 + 号,取出 2 3 相加,并将结果入栈,结果为 9 5 又遇到 - 号,同理,此时的栈为: 4 再入 10 2, 栈为: 4 10 2 遇到 / 号,栈变更为: 4 5 再遇到 - 号,栈变更为: -1 结束,所以最终结果为 -1 该还原成为:9 - (2 + 3) - 10 / 2
本文共 266 字,大约阅读时间需要 1 分钟。
是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。 9 2 3 + - 10 2 / - 计算过程如下: 9 2 3 入栈 遇到 + 号,取出 2 3 相加,并将结果入栈,结果为 9 5 又遇到 - 号,同理,此时的栈为: 4 再入 10 2, 栈为: 4 10 2 遇到 / 号,栈变更为: 4 5 再遇到 - 号,栈变更为: -1 结束,所以最终结果为 -1 该还原成为:9 - (2 + 3) - 10 / 2
转载于:https://www.cnblogs.com/mryaohuaiyu/p/7857386.html