阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组 IN[]存储中缀表达式；数组 POLISH[]存储其后缀表达式；数组 S[]是一个后进先出栈；函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：填充流程图中①的判断条件。
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。
【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：
数组 IN[]存储中缀表达式；
数组 POLISH[]存储其后缀表达式；
数组 S[]是一个后进先出栈；
函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：
填充流程图中①的判断条件。
相关考题：
阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37-*+”的计算过程如下：a．依次将46、5、120、37压入栈中；b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中；c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中；d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中；e．表达式结束，则计算过程完成。函数computing(char expr[],int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组 expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“＼”)。函数computing中所用栈的基本操作的函数原型说明如下。● void InitStack(STACK*s)：初始化栈。● void Push(STACK*s,int e)：将一个整数压栈，栈中元素数目增1。● void Pop(STACK*s)：栈顶元素出栈，栈中元素数目减1。● int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。● int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。[C函数]
● 算术表达式采用逆波兰式表示时不用括号，可以利用 (20) 进行求值。与逆波兰式 ab-cd+* 对应的中缀表达式是 (21) 。(20)A ．数组B ．栈C ．队列D ．散列表(21)A．a-b+c*dB．(a_b)*c+dC．(a-b)*(c+d)D．a-b*c+d
阅读以下说明和图4-6，回答问题1至问题4。【说明】本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。. 数组IN[]存储中缀表达式。. 数组POLISH[]存储其后缀表示。. 数组S[]是一个后进先出栈。函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级如表4-4所示。填充流程图中①的判断条件。
●试题一阅读以下说明和流程图(如图1所示)，回答问题1至问题4，将答案写在答卷的对应栏内。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组IN［］存储中缀表达式；数组POLISH［］存储其后缀表达式；数组S［］是一个后进先出栈；函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：【问题1】填充流程图中①的判断条件。【问题2】写出子程序A的功能，并顺序写出实现该功能的操作【问题3】写出子程序B的功能，并顺序写出实现该功能的操作。【问题4】中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么？【流程图】图1
若某算术表达式用二叉树表示如下， 则该算术表达式的中缀式为（请作答此空）， 其后缀式为（ ）。A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-（b+c*d)(31)
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。
算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（ ）。A.队列B.数组C.栈D.广义表
填空题中缀表达式3*（X+2）-5所对应的后缀表达式为（）。