逆ポーランド表記法の計算
出典: 令和5年度 秋期 応用情報技術者試験 午前 問3 (IPA)
逆ポーランド表記法 (後置記法) で表現されている式 ABCD−×＋において，A＝16，B＝8，C＝4，D＝2 のときの演算結果はどれか。逆ポーランド表記法による式 AB＋は，中置記法による式 A＋B と同一である。
- ア 32
- イ 46
- ウ 48
- エ 94
正解と解説を見る
正解: ア
- ア: 16 ＋ 8 × (4 − 2) = 32 なので正しい答えです。
- イ: 46 になる計算順序はありません。演算子は直前の 2 つの値に適用します。
- ウ: 48 は (A ＋ B) × (C − D) = 24 × 2 のように計算した値です。＋ は最後に計算します。
- エ: 94 になる計算順序はありません。
ポイント
後置記法は、演算子が出てきたら、その直前の 2 つの値で計算します (スタックで考えると分かりやすいです)。
- A B C D を積む: 16, 8, 4, 2
- − : 4 − 2 = 2 → 16, 8, 2
- × : 8 × 2 = 16 → 16, 16
- ＋ : 16 ＋ 16 = 32
中置記法では A ＋ B × (C − D) です。