【正确答案】
B
【答案解析】[解析] 本题转化过程如图所示。
[*]
由上图可以写出以下转化过程:
第一步:b+c→bc+(假设x=“bc+”)
第二步:a*x→ax*(假设v=“ax*”)
第三步:y-d→vd-
将xy还原后得到:abc+*d-。
当遇到数值的时候入栈,当遇到运算符的时候,连续两次出栈,将两个出栈元素结合运算符进行运算,将结果当成新遇到的数值入栈。如此往复,直到扫描到终止符“/0”,此时栈底元素值即为表达式的值。
例:将后缀表达式xy+z+转换为中缀表达式。
先将x、y入栈,遇到了‘+’,然后弹出栈项的2个元素,即x、y,然后对x、y做加法,现在将(x+y)的值入栈,然后z入栈,遇到了操作符‘+’,所以最后的中缀表达式为:(x+y)+z。