已知一算术表达式的中缀形式为(A+B)*C-D/E,其前缀形式为______。A.-*A+BC/DEB.-*+ABC/DEC.-*+BAC/
已知一算术表达式的中缀形式为(A+B)*C-D/E,其前缀形式为______。
A.-*A+BC/DE
B.-*+ABC/DE
C.-*+BAC/DE
D.-*AB+C/DE
已知一算术表达式的中缀形式为(A+B)*C-D/E,其前缀形式为______。
A.-*A+BC/DE
B.-*+ABC/DE
C.-*+BAC/DE
D.-*AB+C/DE
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
A.一A+B*C/DE
B.-A+B*CD/E
C.-+*ABC/DE
D.-+A*BC/DE
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/一,其前缀形式为()。
A.一A+B*C/DE
B.一A+B*CD/E
C.一+*ABC/DE
D.一+A*BC/DE
已知一算术表达式的中缀形式为A+B*C–D/E,后缀形式为ABC*+DE/–,其前缀形式为()。
A.–A+B*C/DE
B.–A+B*CD/E
C.–+*ABC/DE
D.–+A*BC/DE
已知一算术表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()
A.-a+b*c/d
B.-a+b*cd/e
C.-+*abc/de
D.abcd/+e*-
已知操作符包括“+”,“-”,“/”,“(’和’)’。将中缀表达式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
A.abc*+d/ef*+
B.abc*+d/+ef*
C.abc*+def/*+
D.ab+c*d/ef*+
后缀表达式 Description 为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为后缀{运算符在后,如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序,如:(P+Q)*(R-S) → PQ+RS-*。后缀表达式的处理过程如下:扫描后缀表达式,凡遇操作数则将之压进堆栈,遇运算符则从堆栈中弹出两个操作数进行该运算,将运算结果压栈,然后继续扫描,直到后缀表达式被扫描完毕为止,此时栈底元素即为该后缀表达式的值。 输入一个中缀表达式,编程输出其后缀表达式,要求输出的后缀表达式的运算次序与输入的中缀表达式的运算次序相一致。为简单起见,假设输入的中缀表达式由+(加)、-(减)、×(乘)、/(除)四个运算符号以及左右圆括号和英文字母组成,其中算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不超过200个字符,且都是正确的,即没有语法错误,并且凡出现括号其内部一定有表达式,即内部至少有一个运算符号。 Input 若干行,每行对应一个中缀表达式 Output 若干行,每行对应一个由中缀表达式转换而来的后缀表达式 Sample Input X+A*(Y-B)-Z/F A+B*C+(D*M-N)+(S-T)*Y A-B*C+(D-E*F)/G Sample Output XAYB-*+ZF/- ABC*+DM*N-+ST-Y*+
写出下列中缀表达式的后缀形式:
(1)A×B×C
(2)-A+B-C+D
(3)A×-B+C
(4)(A+B)×D+E/(F+A×D)+C
(5)(注:按C++的优先级)
(6)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!