数据库中算式的简单例子

最新推荐文章于 2023-02-07 22:39:14 发布

转载最新推荐文章于 2023-02-07 22:39:14 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mryaohuaiyu/p/7857386.html

文章标签：

#数据库

后缀表达式是遇到符号时，取栈顶元素进行计算，并将结果再次压入栈顶。
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