IT用語辞典バイナリ

逆ポーランド記法

読み方：ぎゃくポーランドきほう
【英】reversed Polish notation

逆ポーランド記法とは、コンピュータのプログラミングにおいて、算術式を表記する手法の一つである。

逆ポーランド記法の特徴は、「（」と「）」を使用しないことと、演算子をオペランド間ではなく、オペランドの後に配置することにある。

具体的には、「A×(B+C)」の算術式を逆ポーランド記法で表すと「ABC+×」となり、左端から右端の順に演算する。この表記法は、スタックを採用する演算機構に適している。

なお、同様の表記法で、演算子をオペランドの前に配置するスタイルをポーランド表記法といい、右端から左端へと演算する。上記の例では、「×A+BC」となる。

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

コーディング：

仮引数  桁落ち  基数  逆ポーランド記法  記憶クラス  キャスト  共用体

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