運算式通常由運算元與運算子組成,例如 a+b ,a 與 b 是運算元,+ 是運算子。
所謂二元運算子就是需要兩個運算元的運算子,例如 +、-、*、/。
當一個二元運算子擺在兩個運算元中間,我們稱為中序表示式,簡稱中序式。
依此類推,若將二元運算子擺在兩個運算元前面,就稱為前序表示式,例如:+ab
擺在兩個運算元後面,就稱為後序表示式,例如:ab+。
人類習慣中序式,然而中序式不利電腦運算(考慮括號與優先序),前序與後序較方便電腦運算。
以下介紹如何將中序式轉前序式或後序式。

  人工算法(括號法)

  中序轉後序

  中序轉前序