2. 从业资格
  3. 算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值

算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值

题库2022-08-02  64
问题 算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b*（c＋d）的后缀式为（ ）。A.队列B.数组C.栈D.广义表
选项 A.队列
B.数组
C.栈
D.广义表
答案 C
解析 本题考查编译原理基础知识。
计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式"46+5*（120-37）"的后缀表达式形式为"46 5 120 37-*+"。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。
表达式"a-b*（b+d）"的后缀表达式形式为"abcd+*-。
转载请注明原文地址:https://tihaiku.com/congyezige/2407231.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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