分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

スタックは後入れ先出し(LIFO)のデータ構造で、PUSH命令とPOP命令によってデータを操作します。"後入れ先出し"ですので、スタックに先に入れたデータは、後から入れたデータよりも先に出力することができません。

選択肢の出力順をひとつずつ試していけばわかるのですが、4つのデータ列の中で出力可能なのは「C，B，D，A」で、その出力の過程は以下の通りです。

1. PUSH(A)
2. PUSH(B)
3. PUSH(C)
4. POP(C)
5. POP(B)
6. PUSH(D)
7. POP(D)
8. POP(A)

各出力を試みた場合、以下のようになります。※[]はスタックを表し、左の要素ほど昔に格納されたことを意味します。

• PUSH(A)　[A]
  POP(A)　[] ※Aを出力
  PUSH(B)　[B]
  PUSH(C)　[BC]
  PUSH(D)　[BCD]
  POP(D)　[BC] ※Dを出力
  BはCより先にスタックに格納されたので、Cより先にBを出力することができません。
• PUSH(A)　[A]
  PUSH(B)　[AB]
  POP(B)　[A] ※Bを出力
  PUSH(C)　[AC]
  PUSH(D)　[ACD]
  POP(D)　[AC] ※Dを出力
  AはCより先にスタックに格納されたので、Cより先にAを出力することができません。
• 正しい。
• PUSH(A)　[A]
  PUSH(B)　[AB]
  PUSH(C)　[ABC]
  PUSH(D)　[ABCD]
  POP(D)　[ABC] ※Dを出力
  POP(C)　[AB] ※Cを出力
  AはBより先にスタックに格納されたので、Bより先にAを出力することができません。