問題
逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき、入力が演算子となった。このときに行われる演算はどれか。ここで、演算は中置表記法で記述するものとする。
選択肢
- 1A 演算子 B
- 2B 演算子 A
- 3C 演算子 D
- 4D 演算子 C
正解
3. C 演算子 D
詳しい解説を見る解説を閉じる
解説
逆ポーランド表記法の評価では、演算子が入力されるとスタックの上位 2 要素を取り出して演算する。図のスタックは上から D、C、B、A の順に積まれており、最上位が D、その次が C である。二項演算子では先に取り出した要素（D）が右オペランド、次に取り出した要素（C）が左オペランドとなるので、中置表記では「C 演算子 D」となる。よってウが正解。（出典: 平成28年度 秋期 応用情報技術者試験 午前 問3）
一問一答
全400問を繰り返し学習