阅读以下说明和图4-6，回答问题1至问题4。【说明】本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。. 数组IN[]存储中缀表达式。. 数组POLISH[]存储其后缀表示。. 数

步骤待处理的中缀表达式 栈状态(顶←→底) 已输出的后缀表达式 1 D-B+C 2 -B+C D 3 B+C - D 4 +C - D B 5 C + D B- 6 + D B-C 7 D B-C+$步骤待处理的中缀表达式栈状态(顶←→底) 已输出的后缀表达式 1 A*B+C*D 2 *B+C*D A 3 B+C*D * A 4 +C*D * AB 5 C*D + AB* 6 *D + A B*C 7 D *+ A B*C 8 *+ A B*C D 9 A B*C D*+$步骤待处理的中缀表达式 栈状态(顶←→底) 已输出的后缀表达式 1 (A+B)*C-D*F+C 2 A+B)*C-D*F+C ( 3 +B)*C-D*F+C ( A 4 B)*C-D*F+C +( A 5 )*C-D*F+C +( A B 6 *C-D*+b C A B+ 7 C-D*F+C * A B+ 8 -D*F+C * A B+C 9 D*F+C - A B+C* 10 *F+C - A B+C*D 11 F+C *- A B+C*D 12 +C *- A B+C*D F 13 C + A B+C*D F*- 14 + A B+C*D F*-C 15 A B+C*D F*-C+

A B + C × D E / -