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