一、意義：

　　中綴表達(dá)式易于人的理解

　　后綴表達(dá)式易于計(jì)算機(jī)的理解、

二、三種轉(zhuǎn)換方式：

　　（1）基于堆棧：

　　　　1.從左到右掃描每一個(gè)字符，如果字符為數(shù)字則直接輸出。

　　　　2.若字符為操作符，則按一下要求進(jìn)行入棧和出棧。

　　　　　　（1）若棧為空，則直接入棧。（eg:+)

　　　　　　（2）若棧不為空，且入棧操作符優(yōu)先級(jí)>棧出口處操作符，直接入棧

　　　　　?。?）若棧不為空，且入棧操作符優(yōu)先級(jí)<棧出口處操作符

　　　　　　　　 則需將出口處的操作符出棧，知道符合（2），再入棧。

　　　　3.知道最后一個(gè)字符為止。

　　（2）括號(hào)法：

　　　　1.按照優(yōu)先級(jí)將式子用括號(hào)括起來(lái)。

　　　　2.前綴：把運(yùn)算符號(hào)移動(dòng)到對(duì)應(yīng)的括號(hào)前面

　　　　3.后綴：把運(yùn)算符號(hào)移動(dòng)到對(duì)應(yīng)的括號(hào)后面

　　　　4.再將括號(hào)去掉

　?。?）利用語(yǔ)法數(shù)：

　　　　畫(huà)二叉樹(shù)：

     結(jié)果：abc*+de*f+g *+