中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么？

中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么？

ABCDF+-*E/+

ABDF+C-*E/+

ABDF+C*-E/+

ABDF+C*-E+/

正确答案:A

A+B*(C-(D+F))/E

1，读到A，直接输出A

2，读到+，放入栈中

3，读到B，直接输出，此时栈中有+ ，输出AB

4，读到*，因为*的优先级高于+，入栈，栈中有+ *（右边为栈顶）

5，读到（，优先级最高，遇到）才出，入栈，栈中有+ * （

6，读到C，输出ABC

7，读到-，入栈，栈中有+ *  （ —

8，读到（，入栈，栈中有+  *  （  —（

9，读到D，输出ABCD

10，读到+，入栈，栈中有+  *  （  —（ +

11，读到F，输出ABCDF

12，读到），出栈+，输出ABCDF+，栈中有+  *  （ —

13，读到），出栈—。输出ABCDF+-，栈中有+  *

14，读到/，出栈*，入栈/，输出ABCDF+-*，栈中有+ /

15，读到E，输出 ABCDF+-*E

15，出栈/，输出ABCDF+-*E/

16，出栈+，输出ABCDF+-*E/+

所以后缀表达式为 ABCDF+-*E/+