問題プレビューID: 0979d777基本情報技術者試験 午前免除試験 2014年6月22日

問 5
基本情報技術者試験 午前免除試験 2014年6月22日

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

解説

正解は「ウ」です。

スタックは後入れ先出し(LIFO)の構造であり,到着したデータをプッシュし,任意のタイミングでポップして出力できます。入力順は A,B,C,D です。

  • ウ: A,B,C を順にプッシュして C,B をポップし,次に D をプッシュしてポップし,最後に A をポップすると C,B,D,A が得られます。したがって出力可能です。

他の選択肢は次の理由で出力できません。

  • ア: A を出力した直後に D を出力するには B,C,D をプッシュする必要がありますが,その時点でスタックの先頭は C になるため,D の次に B を出力できません。
  • イ: B を出力した後 D を出力するには C,D をプッシュしますが,その時点でスタックには A と C が残り,先頭は C のため D の次に A を出力できません。
  • エ: D を出力した後 C を出力することはできますが,その次はスタック先頭の B となり,A を B より先に出力できません。

関連問題

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