2. 计算机
  3. 阅读以下说明和流程图(如图1所示)，回答问题1至问题4。 【说明】 本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)) 的后缀表示为 ABC*D+E*-FG+/ 为了方

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。 【说明】 本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)) 的后缀表示为 ABC*D+E*-FG+/ 为了方

admin2009-02-15  46
问题 阅读以下说明和流程图(如图1所示)，回答问题1至问题4。
  
【说明】
   本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
   (A-(B*C+D)*E)/(F+G))
   的后缀表示为
   ABC*D+E*-FG+/
   为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：
   数组    IN[]存储中缀表达式；
   数组    POLISH[]存储其后缀表达式；
   数组    S[]是一个后进先出栈；
   函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：
选项
答案PRIOR(IN[i])：PRIOR(S[p])
解析
转载请注明原文地址:https://kaotiyun.com/show/mwDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)