导读 关于后缀表达式求值算法代码,后缀表达式求值算法这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1
关于后缀表达式求值算法代码,后缀表达式求值算法这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、1 后缀表达式的求值将中缀表达式转换成等价的后缀表达式后,求值时,不需要再考虑运算符的优先级,只需从左到右扫描一遍后缀表达式即可。
2、具体求值步骤为:从左到右扫描后缀表 达式,遇到运算符就把表达式中该运算符前面两个操作数取出并运算,然后把结果带回后缀表达式;继续扫描直到后缀表达式最后一个表达式。
3、 例如,后缀表达式(abc*+def*/-) 的求值2 后缀表达式的求值的算法设置一个栈,开始时,栈为空,然后从左到右扫描后缀表达式,若遇操作数,则进栈;若遇运算符,则从栈中退出两个元素,先退出的放到运算符的右边,后退出的 放到运算符左边,运算后的结果再进栈,直到后缀表达式扫描完毕。
4、此时,栈中仅有一个元素,即为运算的结果。
5、例,求后缀表达式:1 2 + 8 2 - 7 4 - / * 的值, 栈的变化情如下:。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!