码迷,mamicode.com
首页 > 其他好文 > 详细

7-21 求前缀表达式的值(25 分)

时间:2018-02-01 20:39:33      阅读:854      评论:0      收藏:0      [点我收藏+]

标签:div   扫描   重复   gpo   前缀表达式   计算机   数字   比较   pos   

前缀表达式的计算机求值:
从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 op 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。
例如前缀表达式“- × + 3 4 5 6”:
(1) 从右至左扫描,将6、5、4、3压入堆栈;
(2) 遇到+运算符,因此弹出3和4(3为栈顶元素,4为次顶元素,注意与后缀表达式做比较),计算出3+4的值,得7,再将7入栈;
(3) 接下来是×运算符,因此弹出7和5,计算出7×5=35,将35入栈;
(4) 最后是-运算符,计算出35-6的值,即29,由此得出最终结果。

7-21 求前缀表达式的值(25 分)

标签:div   扫描   重复   gpo   前缀表达式   计算机   数字   比较   pos   

原文地址:https://www.cnblogs.com/yuxiaoba/p/8400659.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!