情報処理試験プラス

■問題■[n0352]

 A,B,Cの順序で入力されるデータがある。
 各データについてスタックへの挿入と取出しを一度ずつ任意のタイミングで
 可能とする場合、データの出力順序は何通りあるか。

    ←─┐ ┌── A,B,C
      │ ↓
     │   │
     │ ス │
     │ タ │
     │ ッ │
     │ ク │
     └───┘

 ア 3
 イ 4
 ウ 5
 エ 6