スタック

スタック

1 ：haru：2009/03/15(日) 16:34:56: A、B、C、Dの順に到着するデータに対して、
一つのスタックだけを用いて出力可能なデータ列はどれか。

この問題の解き方が分かりません。よろしくお願いします。
2 ：アイ：2009/03/18(水) 16:47:33: http://ip.afinax.com/exercise_stack.html
これですよね？
解説の通り、スタックは一番最後に入ったものからしか取り出せません。

選択肢アの場合、
・最初にＡを取り出すためには、Ａを入れてすぐ、取り出す
・次にＤを取り出すためには、Ｂ・Ｃ・Ｄを入れて、最後のＤを取り出す
・次のＢを取り出そうと思っても、その時点で最後にあるのはＣなので、Ｂを取り出すことは出来ない
なので、アの順番には出力不能になります。

同様に、イとエの順番に取り出すことも出来ないです。
この選択肢の中で可能なのはウだけになります。

ということだと思いますよ。