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

数据结构 大约 467 字

前缀表达式

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

阅读 71 · 发布于 2021-01-26

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

扫描二维码关注我
昵称:
随便看看 换一批