A,B,C,D の順に到着するデータに対して,一つのスタックだけを 用いて出力可能なデータ列はどれか。
イ B,D,A,C
ウ C,B,D,A
エ D,C,A,B
ア:A、D、B、C の順に出力される A、B、C、D 順に到着するデータより A、D、C、B の順になり矛盾
イ:B、D、A、C の順に出力される A、B、C、D 順に到着するデータより B、D、C、A の順になり矛盾
ウ:C、B、D、A の順に出力される A、B、C、D 順に到着するデータより C、B、D、A の順になり成立
エ:D、C、A、B の順に出力される A、B、C、D 順に到着するデータより D、C、B、A の順になり矛盾
【平成16年春 問12】