深刻理解前綴、中綴、後綴表達式

1.咱們首先來看一下，什麼是前綴、中綴、後綴表達式：

中綴表達式： 2 - 3 * 4

後綴表達式：2 3 4 * -

前綴表達式：- 2 * 3 4

簡單介紹下，前中後的劃分依據爲兩個數字的操做符處於兩個數字的前面，中間仍是後面，其中中綴表達式爲咱們平常生活中常見的表達形式。

2.重要操做過程

後綴表達式求值過程：

        從左到右掃描後綴表達式：遇到數字就將其壓入棧中；遇到操做符，則取出棧頂的兩個元素（棧頂元素爲a, 另外一個爲b）,並計算b 操做符 a的取值，並將結果從新壓入棧中。掃描整個表達式結束後，棧中數值即爲整個表達式的結果。

前綴表達式求值過程：

        從右向左掃描前綴表達式：其餘操做除了（棧頂元素爲b, 另外一個爲a）與後綴表達式求值，再也不贅述。

中綴表達式轉換爲後綴表達式過程：

        從左到右掃描中綴表達式，遇到數字

中綴表達式轉換爲前綴表達式過程