問題プレビューID: 94da28fa応用情報技術者試験 2016年(平成28年度)秋期 午前

問 3
応用情報技術者試験 2016年(平成28年度)秋期 午前

逆ポーランド表記法で表された式を評価する場合,途中の結果を格納するためのスタックを用意し,式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき,入力が演算子となった。このときに行われる演算はどれか。ここで,演算は中置表記法で記述するものとする。

スタックの位置値
頂上D
2 番目C
3 番目B
底A
解説

正解は「ウ」です。

逆ポーランド表記法の評価では,値をスタックに積み,演算子が現れたらスタックの上から 2 つの値を取り出して演算し,結果を再びスタックに積みます。

図のスタックでは頂上から順に D,C,B,A となっています。演算子が入力されると,まず頂上の D を取り出し,続いてその下の C を取り出します。スタックは後入れ先出し(LIFO)なので,先に積まれていた C が左被演算子,後に積まれた D が右被演算子となり,中置表記では「C 演算子 D」の演算が行われます。

  • ア・イ: A,B はスタックのより深い位置にあり,この演算子では使われません。
  • エ: 「D 演算子 C」は左右の被演算子が逆であり,減算や除算では正しい結果になりません。

よって正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています