标签:相加 href 例子 tar 数据 lan 符号 中缀 中缀表达式
后缀表达式是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。
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
标签:相加 href 例子 tar 数据 lan 符号 中缀 中缀表达式
原文地址:http://www.cnblogs.com/mryaohuaiyu/p/7857386.html