基本情報技術者 88

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

ア　A，D，B，C
イ　B，D，A，C
ウ　C，B，D，A
エ　D，C，A，B

この問題どうやって解くんでしょうか？
スタックも理解してるはずだけどこの問題文理解不能です。

>>909
ウ

実際に絵を書けば簡単に理解できる

>>908
レスどうもです。
大学の頃、FORTRANをやったことがあるんだけど、今からJava、間に合うだろうか？

>>910
いや・・・問題文の言ってる意味が分からないので書きようが無くて・・・

>>909
１つの新聞入れしか使えねと考えるんず

んで、入れる順番ばＡ→Ｂ→Ｃ→Ｄと決まっでるんだげど
取り出すタイミングば自由だっていうこどなんす

Ａを入れた後にすぐＡば取り出してもいいし
ＡＢＣＤ全部入れた後にＤを取り出してもいい
けんどＡＢＣＤを全部入れた後に
すんぐＢを取り出すというのは無理な話だず
ＡＢＣＤが全部入った状態でＢを取り出すには
Ｄをまず取り、んでＣを取り、という順序を守らねばならねっす
それがスタックの道理というもんす

アは、Ａを入れ、「Ａを取り出す」、Ｂを入れ、Ｃを入れ、Ｄを入れ、「Ｄを取り出す」
次ばＣしか取り出せねえんす
ずるっこしてＢば取り出すことはなんね
んだから、アの順番では出力ば無理なこってす

イは、Ａを入れ、Ｂを入れ、「Ｂを取り出す」、Ｃを入れ、Ｄを入れ、「Ｄを取り出す」
その次に取り出せるのはＣだけなんす
だからアウトなんず

ウは、Ａを入れ、Ｂを入れ、Ｃを入れ、「Ｃを取り出す」、「Ｂを取り出す」、Ｄを入れ、
「Ｄを取り出す」、「Ａを取り出す」で、うまくいくはずっす

エは、Ａを入れ、Ｂを入れ、Ｃを入れ、Ｄを入れ、「Ｄを取り出し」、「Ｃを取り出し」
ここでアウトず