polish notation

IT用語辞典バイナリ

ポーランド記法

読み方：ポーランドきほう
別名：前置記法
【英】polish notation

ポーランド記法とは、数式表現の表記法の一つで、演算子を数値の前に置く記法のことである。考案者がポーランド人の論理学者であったことからこのように呼ばれる。

数式は普通は「1+2=」のように数値と数値の間に演算子を書くが、ポーランド記法では「+12」と表記する。利点として、括弧を使わなくても計算の優先順位を明確にできる点がある。X+123は(1+2)X3と解釈される。1+(2X3)ならば、+1X23と書く。ポーランド記法は、コンピュータで数式を扱う際に適した方式であるとされる。

ポーランド記法の演算子の位置を後置した表記法は逆ポーランド記法と呼ばれる。スタックを利用すると逆ポーランド記法の方がすっきりしたアルゴリズムになるとされ、より一般的に用いられる。例えば次の通りである。式を順番に処理していく過程で、数字であればスタックにpush（積む）、演算子であれば、スッタクから２個をpop（取り出す）して演算した結果をスタックにpush、最後にスタックに残った値が答えとなる。

プログラミングのほかの用語一覧

コーディング：

番兵  バグフィックス  ビッグエンディアン  ポーランド記法  ボトムアッププログラミング  フラグ  ブーリアン

>>コーディングカテゴリの他の用語