逆ポーランド表記法｜科目A-1（応用情報技術者） 令和6年 秋期午前試験 問3
出典：令和6年秋期 午前 問3
分野：基礎理論（中分類） ／ 情報に関する理論
式A + B × Cの逆ポーランド表記法による表現として，適切なものはどれか。
- ア：+ × C B A
- イ：× + A B C
- ウ：A B C × +
- エ：A B C + ×
TSUNAGARU-ADVICE
まず押さえたいこと
逆ポーランド表記法では、演算子を演算対象の後ろに置くのが基本です。通常の式を変換するときは、まず演算の優先順位を確認し、先に計算する部分から「値、値、演算子」の形へ並べ替えます。
迷ったときの判断軸
加算と乗算が混在する式では、乗算を先に処理する点に注意します。括弧がなくても通常の優先順位に従って先に計算される部分を見つけ、その結果を使う演算子を最後に置くと整理しやすくなります。
科目Bにつなげるために
特にプロフェッショナルデジタルスキル（システム）試験合格を目指す方は、逆ポーランド表記法をスタックを使った式評価と結び付けて理解しましょう。コンパイラや式処理アルゴリズム、データ構造の問題にもつながります。
逆ポーランド表記法では、演算子を二つのオペランドの後ろに置きます。
式A + B × Cでは、乗算を加算より先に計算するので、まずB × Cを逆ポーランド表記にすると、次のようになります。
B C ×
次に、その結果をAと加算するので、全体では次のようになります。
A B C × +
したがって、ウが適切です。
❌他選択肢が誤りの理由ア：+ × C B A
⇒演算子がオペランドより前に置かれており、逆ポーランド表記ではありません。
イ：× + A B C
⇒演算子が先頭側にあり、逆ポーランド表記のルールに合っていません。
エ：C B A + ×
⇒オペランドの順序が元の式A + B × Cと一致していません。逆ポーランド表記では、元の演算順序を保ったまま演算子を後ろへ配置します。