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