テクノロジ系
秋期
応用情報技術者 2016年 秋期 問3
3 / 80
逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するための スタックを用意し、式の項や演算子を左から右に順に入力し処理する。スタックが 図の状態のとき、入力が演算子となった。このときに行われる演算はどれか。ここ で、演算は中置表記法で記述するものとする。 D C B A
正解と解説
表示する
正解 ウ
C 演算子 D
逆ポーランド記法では演算子が来ると直前の2つの被演算子をスタックから取り出します。スタック上位2つはD(最上位)とCなので、中置表記では先に積まれたCを左、後のDを右にして『C 演算子 D』となります。