ポーランド記法

考案者がポーランド人の論理学者であったことからこのように呼ばれる。 数式は普通は「1+2=」のように数値と数値の間に演算子を書くが、ポーランド記法では「+12」と表記する。 利点として、括弧を使わなくても計算の優先順位を明確にできる点がある。 X+123は(1+2)X3と解釈される。 1+(2X3)ならば、+1X23と書く。 ポーランド記法は、コンピュータで数式を扱う際に適した方式であるとされる。 ポーランド記法の演算子の位置を後置した表記法は逆ポーランド記法と呼ばれる。 スタックを利用すると逆ポーランド記法の方がすっきりしたアルゴリズムになるとされ、より一般的に用いられる。 例えば次の通りである。 式を順番に処理していく過程で、数字であればスタックにpush（積む）、演算子であれば、スッタクから２個をpop（取り出す）して演算した結果をスタックにpush、最後にスタックに残った値が答えとなる。