問題プレビューID: d52df20b基本情報技術者試験 午前免除試験 2016年7月24日

問 5
基本情報技術者試験 午前免除試験 2016年7月24日

A,B,C,D の順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。

解説

正解は「ウ」です。

スタックは後入れ先出し(LIFO)の構造なので,到着したデータを任意の時点でプッシュし,任意の時点でポップして出力できます。各出力列が実現できるかを確認します。

  • ウ C,B,D,A:A,B,C の順にプッシュ → C をポップ,B をポップ → D をプッシュ → D をポップ,A をポップ。よって C,B,D,A の順に出力でき,実現可能です。
  • ア A,D,B,C:A を出力した後,B より先に D を取り出すには B,C を積んだまま D を積む必要がありますが,D の次に B を出力するには先に C を出力しなければならず,実現できません。
  • イ B,D,A,C:B を出力した後 D を出力するには C を積んだまま D を積むことになりますが,続けて A を出力するには C が上に残るため実現できません。
  • エ D,C,A,B:D,C を出力した後は B が上に残るため,A を B より先に出力できず,実現できません。

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

関連問題

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