逆ポーランド記法(ぎゃくぽーらんどきほう)とは、数式を書くときに、演算子(+やーなどの記号)を数値の「後ろ」に配置する書き方のことです。「後置記法」とも呼ばれます。私たちが普段使っている「3 + 4」のような書き方は「中置記法」と呼ばれ、演算子が数値の間にあります。これに対して逆ポーランド記法では「3 4 +」と書きます。この書き方の最大のメリットは、カッコ「( )」を使わなくても計算の優先順位を一切曖昧にすることなく表現できる点です。コンピュータのメモリ管理構造の1つである「スタック」と非常に相性が良く、コンピュータが数式を左から順に読み込んで高速かつシンプルに計算処理を行うために最適化された記法です。
カッコを使った少し複雑な式「 (1 + 2) × 4 」を、逆ポーランド記法に変換してみましょう。