Java中的中缀式、前缀式和后缀式

Java中的中缀式、前缀式及后缀式

• 1. 表达式前缀形式
  • 2. 表达式后缀形式
  • 3. 实施过程

1. 前缀表达式

所描述的是一种运算方式，其中不涉及括号的使用，运算符置于两个操作数之前，并且所有运算严格按照从右向左的顺序执行（不再遵循运算符的优先级规则），计算过程完全依据运算符出现的先后次序进行。

后缀表达式解析与应用

这种表达方式的特点是不使用括号，运算符号置于两个操作数之后，所有运算均按照运算符号出现的顺序，严格地从左至右依次执行（不再遵循运算符的优先级规则）。由于后缀表达式中的运算符位于两个操作数之后，计算机在处理此类表达式时，只需从左向右逐个扫描，即只需向前读取而无需回溯，在遇到运算符时将其放置于前两个操作数之间（暂不考虑如乘方等单目运算符的情况），持续进行计算直至最右侧的运算符，最终即可得到计算结果。

3. 具体步骤

注意： 后缀表达式的解析方向为从左至右，而前缀表达式的解析方向则为从右至左。

若给定的中缀表达式为：a+b*c-(d+e)

第一步：依据运算符的优先级，对每一个运算单元添加括号，表达式转换为：((a+(b*c))-(d+e))

将其转化为前缀表达式：将运算符迁移至相应括号的前端

此时表达式变为：-(+(a*(bc))+(de))

去除括号后，得到前缀表达式：-+