后缀表达式计算:
“ A B - C D E / F - * + G + ”
在运算过程中,首先创建一个 “操作数栈” 。
1、从左向右扫描,扫描到一个操作数,便将其压入栈顶。
2、扫描到运算符,将靠近栈顶的两个元素弹出,第一个弹出在运算符右侧,第二个弹出在运算符左侧,最后将结果压入栈顶。
运算结果:
该式最后计算结果为: A - B + C *( D / E - F )+ G
步数 | 过程 | 栈内情况 (右侧为栈顶) |
1 | 扫描到 “ A ”,压入栈中 | A |
2 |