博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
图解后缀表达式的计算过程
阅读量:7107 次
发布时间:2019-06-28

本文共 465 字,大约阅读时间需要 1 分钟。

为了解释后缀表达式的好处,我们先来看看,计算机如何应用后缀表达式计算出最终的结果20的。

后缀表达式:9 3 1-3*+ 10 2/+

  • 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。

下面是详细的步骤:

1. 初始化一个空栈。此桟用来对要运算的数字进出使用。

2. 后缀表达式中前三个都是数字,所以9、3、1进栈。

3. 接下来是减号“-”,所以将栈中的1出栈作为减数,3出栈作为被减数,并运算3-1得到2,再将2进栈。

4. 接着是数字3进栈。

5. 后面是乘法“*”,也就意味着栈中3和2出栈,2与3相乘,得到6,并将6进栈。

6. 下面是加法“+”,所以找中6和9出找,9与6相加,得到15,将15进栈。

7. 接着是10与2两数字进栈。

8. 接下来是符号因此,栈顶的2与10出栈,10与2相除,得到5,将5进栈。

9. 最后一个是符号“+”,所以15与5出找并相加,得到20,将20进栈。

10. 结果是20出栈,栈变为空。

转载地址:http://nalhl.baihongyu.com/

你可能感兴趣的文章
[summary] 线段树
查看>>
开发监控云组态软件的组成
查看>>
openfire插件开发入门——过滤脏话
查看>>
谈谈Exception,什么时候抛出?什么时候接住?
查看>>
Mac虚拟机安装win7攻略 必须点赞
查看>>
ubuntu 使用源安装高版本内核 --- apt命令
查看>>
非递归实现中序遍历二叉树
查看>>
Android Eclipse 导入 AS Gradle AAR 库手册
查看>>
推荐算法
查看>>
分析,理解,优化Laravel
查看>>
说说安全狗服云的优势与不足
查看>>
pip 安装flask
查看>>
7.springboot --dubbo 了解
查看>>
HTML 教程
查看>>
一道受用终生的面试题,谁能给出最好的答案
查看>>
java 报表的计算公式
查看>>
EOF是什么?
查看>>
Java8 默认方法简介
查看>>
Ubuntu下使用LAMP
查看>>
【转】技术普及帖:你刚才在淘宝上买了一件东西
查看>>