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

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

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

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

この問題の出題歴


Pagetop