問題プレビューID: 9a30dabf基本情報技術者試験 午前免除試験 2019年12月8日

問 7
基本情報技術者試験 午前免除試験 2019年12月8日

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

解説

正解は「ウ」です。

スタックは後入れ先出し(LIFO)の構造であり,到着したデータをこの順に push するか,その時点で pop するかを選んで出力列を作ります。

  • ア: A,D,B,C。A を出力した後 D を出力するには B,C,D をこの順に push する必要があり,スタックには上から D,C,B が残る。次に取り出せるのは C であり,B を先に取り出せない。
  • イ: B,D,A,C。B を出力した後 D を出力するには C,D を push する。その後スタックの上から C,A の順にしか取り出せず,A,C の順にならない。
  • ウ: C,B,D,A。A,B,C をこの順に push して C,B を pop し,次に D を push して pop し,最後に A を pop すればよい。
  • エ: D,C,A,B。D を最初に出力するには A,B,C,D を push する。その後は C,B,A の順にしか取り出せず,C,A,B の順にならない。

したがって,正解は「ウ」です。

関連問題

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