DS-013 栈-中缀表达式转后缀表达式

方法1：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

方法2：将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来；顺序将每对括号中的运算符移到相应括号的后面；删除所有括号。

 

已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最 大个数是（A）

A.5

B.7

C.8

D.11

这个单从做题来说，栈中留下的是不确定的运算符。

1. +进栈，和后面的-比，优先级高，+出栈。
2. -进栈，和后面的*比，优先级低，先留在栈中。 栈-
3. *进栈，和后面的（比，优先级低，*先留在栈中。栈-*
4. （进栈，留在栈中。栈-*（
5. （进栈，后面的+要先运行，（留在栈中。栈-*((
6. +进栈。栈 -*((+
7. +栈内优先级大于），+退栈。栈-*((
8. 遇到），和（优先级相等。（退栈。栈-*(

再以后栈中就没有多于5个操作符的了。