欢迎光临散文网 会员登陆 & 注册

最简单的算式,也有三幅面孔---算式的三种表达方法

2023-02-22 17:04 作者:高棣文-小高爱数理信  | 我要投稿

最简单的算式,也有三幅面孔---算式的三种表达方法


大家一定很好奇: "算式",这有什么好说的,我幼儿园就会了。那大家知道吗?算式,也就是计算表达式,它可是有三种表示方法哦!

你们一定知道1+1=2,那么+ 1 1和1 1 +等于几你们十有八九是不知道的,实际上他们就是1+1,只是换了个表示方法,+1 1是1+1的前缀表达式,1 1 + 是1+1的后缀表达式,1+1是中缀表达式。那么中缀表达式怎么转换成前缀表达式和后缀表达式?我的例子是2×(5+1)。首先我们要对中缀表达式画出一棵树,如图:


 

他表示2×(5+1),是中序遍历2×5+1加上括号之后得到的。

他的前序遍历是×2+5 1就是他的前缀表达式

后序遍历是2 5 1 + ×,是他的后缀表达式。

你们有没有发现前缀表达式和后缀表达式没有括号?实际上他们是不需要括号的。

第二种想法:

每个运算符是一个函数,+是+(a,b),2×(5+1)就是*(2,+(5,1)),去掉()和, 就是×2+5 1,是他的后缀表达式。如果把参数放在前面就成了他的前缀表达式 2 5 1 + ×

这就是如何互相转化前缀表达式,中缀表达式和后缀表达式。我们知道计算机需要处理大量的数学运算,通过使用前缀后缀的计算表达式,能够大大加速计算的效率,这可是现代计算机能够高效运算的基础哦!


最简单的算式,也有三幅面孔---算式的三种表达方法的评论 (共 条)

分享到微博请遵守国家法律