更多“【填空题】在将中缀表达式转换成后缀表达式和计算后缀表达式的算法中,都需要使用栈,对于前者,进入栈中的元素为表达式中的 ,而对于后者,进入栈的元素为 ,中缀表达式(a+b)/c-(f-d/c)所对应的后…”相关的问题
第1题
已知操作符包括 “+”,“-”,“/”,“(” 和 “)”。将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是()。
点击查看答案
第2题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的狗追表达式的过程中,当扫描到f时,栈中的元素依次是()
A.+(*-
B.+(-*
C./+(*-*
D./+-*
点击查看答案
第3题
中缀表达式为(a+b*c)/d+e*f,则其后缀表达式为_______(答案不要有空格)。
点击查看答案
第4题
借助堆栈将中缀表达式A-(B-C/D)*E转换为后缀表达式,则该堆栈的大小至少为:
点击查看答案
第5题
一个中缀算术表达式为1+(3-x)*y,则其对应的后缀算术表达式为 。
A.13+x-y*
B.13x+-y*
C.13x-y*+
D.13xy-+*
点击查看答案
第6题
将以下中缀表达式: (5 - 3 ) * (2 + 4 ) 转换为后缀表达式,结果为?
A.5 3 - 2 4 + *
B.5 3 2 4 + * -
C.5 3 2 * - 4 +
D.5 3 2 * 4 + -
点击查看答案
第7题
已知某多项式的中缀表达式为(a+b*c)/d+e*f,则其后缀表达式为_______。
A.abc*+d/ef*+
B.abc*+d/+ef*
C.abc*+def/*+
D.ab+c*d/ef*+
点击查看答案
第8题
中缀表达式 (a+b)/c-(d^2+3)*e的后缀表达式是_______。
A.ab+c/3d2^+e*-
B.ab+c/d2^3+e*-
C.abc+/d2^3+e*-
D.ab+c/ed2^3+*-
点击查看答案
第9题
表达式d/(b-c)+a的后缀表达式是()
点击查看答案