逆ポーランド表記法とは?
逆ポーランド表記法とは、演算子を被演算子の後ろに書く記法(後置記法)。括弧なしで演算順序を一意に表せるため、スタックを使って機械的に計算でき、コンパイラの式の処理に使われる。FEでは通常の式との相互変換と、スタックでの評価が問われる。
ぎゃくぽーらんどひょうきほう
逆ポーランド表記法の意味
演算子を被演算子の後ろに書く記法(後置記法)。括弧なしで演算順序を一意に表せるため、スタックを使って機械的に計算でき、コンパイラの式の処理に使われる。FEでは通常の式との相互変換と、スタックでの評価が問われる。
逆ポーランド表記法の具体例
(A+B)×C は AB+C× と書く。評価はAとBをスタックに積み、+で2つ取り出して足した結果を積み、Cを積んで×で取り出して掛ける、という手順になる。
逆ポーランド表記法は試験でどう引っ掛けられる?
引き算や割り算では被演算子の順序が結果を変える。AB− は A−B であって B−A ではない。スタックから取り出す順は後ろの値が先なので、そこで逆にしないよう注意する。
逆ポーランド表記法と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。