数据结构——用栈实现后缀表达式的计算

后缀表达式计算：

　　“ A B - C D E / F - * + G + ”

　　在运算过程中，首先创建一个 “操作数栈” 。

　　1、从左向右扫描，扫描到一个操作数，便将其压入栈顶。

　　2、扫描到运算符，将靠近栈顶的两个元素弹出，第一个弹出在运算符右侧，第二个弹出在运算符左侧，最后将结果压入栈顶。

运算结果：

　　该式最后计算结果为：  A - B + C *（ D / E - F ）+ G

步数	过程	栈内情况 （右侧为栈顶）
１	扫描到 “ A ”，压入栈中	A
２