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

数据结构大约 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 ————

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

昵称：

随便看看换一批

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

前缀表达式

转换

扫描规则

注意

中缀表达式

后缀表达式

转换

扫描规则

注意

参考

标签

友链

站长统计

阅读排行榜

点赞排行榜

评论排行榜

分享至微信