問5
5 / 80
A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。
A, D, B, C
B, D, A, C
C, B, D, A
D, C, A, B
スタックは後入れ先出しなので、A〜Dの到着途中でも取り出せます。C,B,D,Aは、A・B・C投入後にC・Bを出し、Dを投入して出し、最後にAを出せば実現できます。他の列はスタック1つでは作れません。
