阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】 本流程图是将中缀表示的算术表达式转

Question

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。

【说明】

本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

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

的后缀表示为

ABC*D+E*-FG+/

为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：

数组 IN[]存储中缀表达式；

数组 POLISH[]存储其后缀表达式；

数组 S[]是一个后进先出栈；

函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：

填充流程图中①的判断条件。

Answer 1

正确答案：PRIOR(IN[i])：PRIOR(S[p])
PRIOR(IN[i])：PRIOR(S[p])