@Author：Runsen

編程的本質(zhì)來(lái)源于算法，而算法的本質(zhì)來(lái)源于數(shù)學(xué)，編程只不過(guò)將數(shù)學(xué)題進(jìn)行代碼化。 ---- Runsen

算法，一門(mén)既不容易入門(mén)，也不容易精通的學(xué)問(wèn)。

上次介紹如何利用棧實(shí)現(xiàn)中綴表達(dá)式求值，如果我是出題官，當(dāng)然要考前綴，后綴，中綴表達(dá)式相互轉(zhuǎn)換，然后就變成了利用棧實(shí)現(xiàn)前綴和后綴表達(dá)式求值。

前綴，后綴，中綴表達(dá)式相互轉(zhuǎn)換及其運(yùn)算，可以說(shuō)是計(jì)算機(jī)考研的一個(gè)重點(diǎn)。

首先看下面所示表格：

中序表達(dá)式2*3/(2-1)+3*(4-1)

前序表達(dá)式	+/*23-21*3-41
后序表達(dá)式	23*21-/341-*+

注意：前序表達(dá)式和后序表達(dá)式是沒(méi)有擴(kuò)號(hào)

這篇文章有對(duì)應(yīng)的圖解：https://mp.weixin.qq.com/s/NRbFXZAXEUeXhKKYY7CReg

中綴表達(dá)式轉(zhuǎn)前綴表達(dá)式求值

中綴表達(dá)式轉(zhuǎn)前綴表達(dá)式的規(guī)則：

1、反轉(zhuǎn)輸入字符串，如“2*3/(2-1)

總結(jié)

以上是生活随笔為你收集整理的六十四、前缀，后缀，中缀表达式转化求值问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。