@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數(shù)學，編程只不過將數(shù)學題進行代碼化。 ---- Runsen

算法，一門既不容易入門，也不容易精通的學問。

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

前綴，后綴，中綴表達式相互轉換及其運算，可以說是計算機考研的一個重點。

首先看下面所示表格：

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

前序表達式	+/*23-21*3-41
后序表達式	23*21-/341-*+

注意：前序表達式和后序表達式是沒有擴號

這篇文章有對應的圖解：https://mp.weixin.qq.com/s/NRbFXZAXEUeXhKKYY7CReg

中綴表達式轉前綴表達式求值

中綴表達式轉前綴表達式的規(guī)則：

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

總結

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

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