表达式的计算方法"/>
表达式的计算方法
表达式是有操作数和操作符,界符结果组成。
由操作数的放置顺序,表达式可分为前缀表达式,后缀表达式,中缀表达式。
表达式常通过堆栈来实现
一:中缀表达式
二:前缀表达式
三:后缀表达式
这个计算的算法计算问题,从左向右依次扫描后的表达式。遇到的操作数,则将该操作数进栈。再到操作符,则从堆栈中弹出两个操作数。并执行该操作和规定的计算。将计算结果进栈
中缀表达式转化为后缀表达式
根据后置表达式具有计算鉴定的优点,编辑程序中常见的中缀表达式转化为后缀表达式。
算法步骤:
- 初始化进栈,并将#栈站。
- 从左到右顺序扫描中缀表达式中的每一个元素。(这里的元素是指表达式中的操作数,操作符或界符)
1.当前扫描元素为操作数,直接输出。
2.如果当前扫描的元素为右括号,则连续出站输出直至遇到左括号。
3.如果当前少量的元素为操作幅或左括号。则将该元素的占外优先级与占点元素的占内优先级进行大小比较。如果前者小于等于后者,则连续出价输出。直到当前扫描元素的站外,优先级大于战病元素的战略优先级。此时再将该扫描员送进站。
更多推荐
表达式的计算方法
发布评论