問題
逆ポーランド記法(後置記法)で表現された式「3 4 + 5 *」を計算した結果はどれか。
選択肢
- 123
- 235
- 327
- 460
正解
2. 35
詳しい解説を見る解説を閉じる
解説
逆ポーランド記法(RPN: Reverse Polish Notation)は演算子を被演算子の後に置く記法。スタックを用いて評価する。「3 4 +」で7、続いて「7 5 *」で35となる。括弧を必要としない利点があり、HP電卓やForth、PostScript等で採用される。中置記法「(3+4)*5」と等価である。
一問一答
全400問を繰り返し学習