先说说运算式有哪些表示法好了!
1. 前置(Prefix)运算式:
运算子放在两个运算元前面,没有括号,不易阅读。
2. 中置(Infix)运算式:
运算子放在两个运算元之间,可以有括号,最容易阅读。
3. 后置(Postfix)运算式:
运算子是放在两个运算元之后,没有括号,不易阅读。
运算式转换分为中序转前序和中序转后序表示法,其转换步骤十分相似,其差异只在运算子是位在运
算元前或后。例如:中序运算式,如下:
A*(B+C)
. 上述运算式转换成前序和后序表示法的步骤,以运算子优先顺序来进行处理,如下图所示:
另一种方法是先替中序运算式加上完整括号来确认运算的优先顺序,如下所示:
中序运算式: A+B*(C+D)-E
加上括号的中序运算式: ((A+(B*(C+D)))-E)
. 上述是加上括号的中序运算式,现在只需从最中间的括号开始,将运算子移到右括号的位置且删除右号,直到删除所有右括号为止,如下所示:
将运算子搬移到右括号: ((A(B(CD+*+E-
删除所有的左括号: ABCD+*+E-
所以A-B/C*(D+E)先用括号化之后变为(A-((B/C)*(D+E)))
去括号后变为ABC/DE+*-
(a*(b+c) – d )中序表示法转换成后序表示法的结果为何?
(a)abc*+-d (b)ab+c*d- (c)ab+c*-d (d)abc+*d-
九十四年公务人员初等考试试题资料处理大意