逆ポーランド表記法
出典: 令和2年度 10月 応用情報技術者試験 午前 問3 (IPA)
式 A＋B×C の逆ポーランド表記法による表現として，適切なものはどれか。
- ア ＋×CBA
- イ ×＋ABC
- ウ ABC×＋
- エ CBA＋×
正解と解説を見る
正解: ウ
- ア: 演算子を先に書くのはポーランド表記法 (前置記法) で、しかも順序も合いません。
- イ: 演算子を先に書く前置記法の形です。逆ポーランド表記法では演算子は後ろに来ます。
- ウ: B×C を BC× とし、それと A を足して ABC×＋ になるので正しい答えです。
- エ: CBA＋× は (C×(B＋A)) のような意味になり、元の式と計算の順序が違います。
ポイント
- 逆ポーランド表記法 (後置記法): 演算子を、計算する 2 つの値の 後ろ に書く書き方です。
- × は ＋ より先に計算するので、まず B×C を BC× と書きます。
- 次に A と (B×C) を足すので、A BC× ＋ → ABC×＋ です。