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

昵称:
随便看看
换一批
-
Android使用adb命令录制视频阅读 1598
-
MongoDB清理历史数据释放磁盘空间阅读 539
-
GitHub访问慢解决方案阅读 510
-
Oracle ORA-01502: index 'INDEX_NAME' or partition of such index is in unusable state阅读 181
-
Elasticsearch使用查询表达式搜索阅读 381
-
Elasticsearch后台启动阅读 487
-
Linux命令之查看进程线程数量阅读 1417
-
软考-系统架构设计师:企业应用集成(EAI)阅读 446
-
Redis实现统计在线人数、每日签到功能阅读 2005
-
MySQL启动停止重启服务阅读 390