平成22年秋期試験問題　午前問5

午前試験免除制度対応！基本情報技術者試験のeラーニング【独習ゼミ】
問5解説へ
A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。

  • A，D，B，C
  • B，D，A，C
  • C，B，D，A
  • D，C，A，B
正解　ウ問題へ
分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造
広告
解説
スタックは後入れ先出し(LIFO)のデータ構造です。

ひとつずつ試していけばわかるのですが、４つのデータ列の中で出力可能なのは「C、B、D、A」で、出力の過程は以下の通りです。
  1. PUSH(A) 05_1.png
  2. PUSH(B) 05_2.png
  3. PUSH(C) 05_3.png
  4. POP(C) 05_4.png
  5. POP(B) 05_5.png
  6. PUSH(D) 05_6.png
  7. POP(D) 05_7.png
  8. POP(A) 05_8.png
  • Cの前にBを出力することができません。
  • Cの前にAを出力することができません。
  • 正しい。
  • Bの前にAを出力することができません。
広告

前の問題次の問題

この問題の出題歴

▲
Pagetop