每天一个知识——后缀表达式

4041nofoundgeoge

已于 2024-08-11 07:33:23 修改

阅读量246

点赞数 8

文章标签： c++ 算法

于 2024-08-11 07:24:24 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/huhuhuhjijijiji/article/details/141083349

版权

追本溯源：逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasiewicz)于1929年首先提出的一种表达式的表示方法。后来，人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。

例如：有一个算式 $11 \times (4+5 \times 14)$

它的后缀表达式为：

$\begin{aligned} 11\times(4+5\times14) &= 11\times\left [ 4+(5\times14) \right ] \\ &= 11\times\left [ 4(5\times14)+ \right ]\\ &= 11\left [ 4(5\times14)+ \right ]\times\\ &= 11\left [ 4514\times+ \right ]\times\\ &= 114514\times+\times \end{aligned}$

不难发现后缀表达式就是把数字提前，再拆括号，循环往复。

相比你已经手会脑不会，再来看一道真题

出自 csp-j2021 第 9 题

表达式 $a*(b+c)*d$ 的后缀表达式为（），其中“*”和“+”为运算符

A. $**a+bcd$

B. $abc+*d*$

C. $abc+d**$

D. $*a*+bcd$

解答： $a*(b+c)*d\\=a*(bc+)*d\\=(abc+*)*d\\=abc+*d*$ 故正确答案为B

4041nofoundgeoge

关注

8
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。