首页 > 代码库 > 数据结构(7)----栈与队列之栈的应用四则运算表达式求值
数据结构(7)----栈与队列之栈的应用四则运算表达式求值
栈与队列之栈的应用四则运算表达式求值
栈在四则运算表达式求值的应用为逆波兰表达式(后缀表达式)
普通算式(中缀表达式):9 + (3 - 1) * 3 + 10 / 2 ---(1)
逆波兰表达式(后缀表达式):9 3 1 - 3 * + 10 2 / ---(2)
1:逆波兰表达式的计算规则
从左到右遍历表达式的每个数字和符号,遇到数字就进栈,遇到符号,就将处于栈顶的两个数字出栈,进行运算,再把运算结果进栈,一直到最终获得结果。接下来我们以(2)式为例:
数据结构(7)----栈与队列之栈的应用四则运算表达式求值
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。