利用栈把下列中缀表达式转换为后缀表达式。 (1)D-B+C (2)A*B+C*D (3)(A+B)*C-D*F+C
利用栈把下列中缀表达式转换为后缀表达式。 (1)D-B+C (2)A*B+C*D (3)(A+B)*C-D*F+C
利用栈把下列中缀表达式转换为后缀表达式。 (1)D-B+C (2)A*B+C*D (3)(A+B)*C-D*F+C
第1题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是()。【2014年全国试题2(2)分】
A.+(*一
B.+(一*
C./+(*一*
D./+一*
第2题
已知操作符包括“+”,“-”,“/”,“(’和’)’。将中缀表达式a+b一a*((c+d)/e-f+g转换为等价的后缀表达式ab+acd+e/f*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是()。【2012年全国试题2(2)分】
A.5
B.7
C.8
D.1 1
第3题
已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最 大个数是
A.5
B.7
C.8
D.11
第5题
已知一个中缀表达式为5-2*(20-(3+4))/2,试写出它的后缀算术表达式,并画图表示转换过程中栈的变化情况。
第6题
第7题
画出下面中缀表达式的二叉树表示,并给出相应的前缀和后缀表达式。
(C+D+A*B)*(E+F)
第8题
第9题
对于中缀表达式(a+b)*(c+d)*(e-f),(1)画出相应的二叉树表示;(2)给出它的前缀表达式;(3)给出它的后缀表达式。
第10题
画出下面前缀表达式的二叉树表示,并给出相应的中缀和后缀表达式。
*-A B+*C D/E F