本文共 556 字，大约阅读时间需要 1 分钟。
方法1：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
方法2：将中缀表达式中所有的子表达式按计算规则用嵌套括号括起来；顺序将每对括号中的运算符移到相应括号的后面；删除所有括号。
已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最 大个数是（A）
A.5
B.7
C.8
D.11
这个单从做题来说，栈中留下的是不确定的运算符。
再以后栈中就没有多于5个操作符的了。
转载地址：http://meeii.baihongyu.com/