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

問 6
基本情報技術者試験 午前免除試験 2011年6月26日

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

解説

正解は「ウ」です。

スタックは後入れ先出し(LIFO)の構造なので,到着したデータを必要なだけ積み(プッシュ),取り出す(ポップ)操作を組み合わせて出力列を作ります。

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

  1. A, B, C をこの順にプッシュする(スタック:下から A, B, C)。
  2. ポップして C を出力する。
  3. ポップして B を出力する。
  4. D をプッシュし,ポップして D を出力する。
  5. ポップして A を出力する。

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

  • ア: A を出力した後 D を出力するには B, C, D を積む必要がありますが,D の次に取り出せるのは C であり,B を先に取り出せません。
  • イ: B の次に D を出力した後,スタックの先頭は C であり,A を先に取り出せません。
  • エ: D の次に C を出力した後,スタックの先頭は B であり,A を先に取り出せません。

関連問題

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