問題
逆ポーランド記法（後置記法）で「A B + C D − ×」と表される式を中置記法で表したものはどれか。
選択肢
- 1(A + B) × (C − D)
- 2A + B × C − D
- 3A × B + C − D
- 4(A × B) + (C − D)
正解
1. (A + B) × (C − D)
詳しい解説を見る解説を閉じる
解説
後置記法はスタックで評価する。A,Bをpushして+で(A+B)、C,Dをpushして−で(C−D)、最後の×でこれらを掛けるので (A+B)×(C−D) となる。
一問一答
全400問を繰り返し学習