逆ポーランド記法とは？
逆ポーランド記法とは、演算子を被演算子の後ろに置く後置記法。括弧を使わずに演算順序が一意に定まり、スタックを使って左から順に評価できる。応用情報では、中置式との相互変換と、評価中のスタックの内容を追う問題が定番。
ぎゃくぽーらんどきほう
逆ポーランド記法の意味
演算子を被演算子の後ろに置く後置記法。括弧を使わずに演算順序が一意に定まり、スタックを使って左から順に評価できる。応用情報では、中置式との相互変換と、評価中のスタックの内容を追う問題が定番。
逆ポーランド記法の具体例
「(A＋B)×(C−D)」は「AB＋CD−×」となる。評価では値をpushし、演算子が現れたら2つpopして結果をpushする。この単純さから、多くの仮想機械やHP電卓、PostScriptが後置記法を採用している。
逆ポーランド記法は試験でどう引っ掛けられる？
前置記法（ポーランド記法）と混同しやすい。逆ポーランドでは被演算子の順序が中置式のまま保たれるので「AB−」はA−Bであり、B−Aではない。減算・除算で順序を逆に読むミスが多い。
逆ポーランド記法と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。