前缀表达式、中缀表达式、后缀表达式

前缀表达式

Polish notation

又称波兰表达式，运算符位于操作数之前。

转换

(3+4)*5-6对应的前缀表达式为- * + 3 4 5 6。

扫描规则

- * + 3 4 5 6从右到左扫描

注意

操作数栈中：栈顶元素 减 次顶元素。

中缀表达式

Infix notation

就是常见的运算表达式，如：(3+4)*5-6

后缀表达式

Reverse Polish notation

又称逆波兰表达式运算符位于操作数之后。

转换

(3+4)*5-6对应的后缀表达式为3 4 + 5 * 6 -。

扫描规则

3 4 + 5 * 6 -从左到右扫描

注意

操作数栈中：次顶元素 减 栈顶元素。

参考

前缀表达式：https://en.wikipedia.org/wiki/Polish_notation

中缀表达式：https://en.wikipedia.org/wiki/Infix_notation

后缀表达式：https://en.wikipedia.org/wiki/Reverse_Polish_notation