問題プレビューID: d99b402b基本情報技術者試験 午前免除試験 2021年6月13日

問 7
基本情報技術者試験 午前免除試験 2021年6月13日

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

解説

正解は「ウ」です。

スタックは後入れ先出し(LIFO)の構造であり,データの到着順にプッシュし,任意のタイミングでポップして出力します。出力できる列は,スタックの性質上「3 番目に到着したものを最初に出力する」ような一部の並びに限られます。

「ウ」の C, B, D, A は次の手順で実現できます。

  1. A,B,C をこの順にプッシュする(スタックの上から C,B,A)。
  2. C をポップして出力,続いて B をポップして出力する(ここまでで C,B)。
  3. D をプッシュしてポップし出力する(ここまでで C,B,D)。
  4. 残った A をポップして出力する(C,B,D,A)。
  • ア: A を出力した後に D を出力するには,先に B,C を処理する必要があり,D の次に B を出力できません。
  • イ: B を出力した後に D を出力するには C をプッシュする必要があり,その後に A を出力できません。
  • エ: D を出力した時点でスタックには A,B,C が残り,次に出力できるのは C だけなので C, A, B の順にはできません。

関連問題

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