表达式和计算的描述

1. 前缀、中缀、后缀

(3−5)×(6+17×4)/3

• 中缀形式，(3-5)*(6+17*4)/3
• 前缀形式，/ * - 3 5 + 6 * 17 4 3
• 后缀形式：3 5 - 6 17 4 * + * 3 /

2. 说明

• 只有中缀形式需要保留括号，前缀和后缀无符号形式下也是无歧义的；
• 中缀形式需要引入括号，定义符号的优先级，前缀和后缀则完全避免了这些问题

3. 后缀表达式的计算