最簡(jiǎn)單的算式，也有三幅面孔---算式的三種表達(dá)方法

大家一定很好奇: "算式"，這有什么好說(shuō)的，我幼兒園就會(huì)了。那大家知道嗎？算式，也就是計(jì)算表達(dá)式，它可是有三種表示方法哦！

你們一定知道1+1=2，那么+ 1 1和1 1 +等于幾你們十有八九是不知道的，實(shí)際上他們就是1+1，只是換了個(gè)表示方法，+1 1是1+1的前綴表達(dá)式，1 1 + 是1+1的后綴表達(dá)式，1+1是中綴表達(dá)式。那么中綴表達(dá)式怎么轉(zhuǎn)換成前綴表達(dá)式和后綴表達(dá)式？我的例子是2×（5+1）。首先我們要對(duì)中綴表達(dá)式畫(huà)出一棵樹(shù)，如圖：

?

他表示2×（5+1），是中序遍歷2×5+1加上括號(hào)之后得到的。

他的前序遍歷是×2+5 1就是他的前綴表達(dá)式

后序遍歷是2 5 1 + ×，是他的后綴表達(dá)式。

你們有沒(méi)有發(fā)現(xiàn)前綴表達(dá)式和后綴表達(dá)式?jīng)]有括號(hào)？實(shí)際上他們是不需要括號(hào)的。

第二種想法：

每個(gè)運(yùn)算符是一個(gè)函數(shù)，+是+（a，b），2×(5+1)就是*(2,+(5,1)),去掉()和, 就是×2+5 1,是他的后綴表達(dá)式。如果把參數(shù)放在前面就成了他的前綴表達(dá)式 2 5 1 +?×

這就是如何互相轉(zhuǎn)化前綴表達(dá)式，中綴表達(dá)式和后綴表達(dá)式。我們知道計(jì)算機(jī)需要處理大量的數(shù)學(xué)運(yùn)算，通過(guò)使用前綴后綴的計(jì)算表達(dá)式，能夠大大加速計(jì)算的效率，這可是現(xiàn)代計(jì)算機(jī)能夠高效運(yùn)算的基礎(chǔ)哦！