「 NOIP 初赛准备之 后缀表达式 」

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/violinlove/article/details/83019893

利用栈进行操作：

例如： 求 (A+B*C)/D  的后缀表达式

↑上图来自 https://blog.csdn.net/summerxiachen/article/details/77073320

法则：

1.遇到字母，添加到后缀表达式中

2.遇到左括号，直接添加进栈

3.遇到右括号，弹出栈中相对应的左括号后的元素

4.遇到运算符，如果栈为空，直接入栈

5.遇到运算符，栈不为空时，先弹出栈顶所有优先级大于等于当前运算符的运算符加入后缀表达式中，然后将当前运算符入栈

注意：后缀表达式是给计算机Baby使用的，是从左到右的，所以不存在括号的哟！