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

练习题库2022-08-02  60

问题 算术表达式采用后缀式表示时不需要使用括号,使用(请作答此空)就可以方便地进行求值。a-b* (c + d)的后缀式为 ( ) 。A.队列B.数组C.栈D.广义表

选项 A.队列
B.数组
C.栈
D.广义表

答案 C

解析 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为 “46512037-*+”。计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中,若遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫描结束。表达式“a-b*(b+d)”的后缀表达式形式为“abcd + * -。
转载请注明原文地址:https://tihaiku.com/congyezige/2425005.html

最新回复(0)