前缀表达式、中缀表达式、后缀表达式
数据结构 大约 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
阅读 191 · 发布于 2021-01-26
———— END ————
扫描下方二维码关注公众号和小程序↓↓↓
昵称：
随便看看
换一批