Question

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

Accepted Answer

C，B，D，A。スタックは後入れ先出しで、push と pop を任意に交ぜて出力列を作る。C,B,D,A は A,B,C を順に push し C,B を pop、続いて D を push して D を pop…ではなく、A push,B push,C push,C pop,B pop,D push,D pop,A pop で C,B,D,A が作れる。正解はウ。

Answer

A，D，B，C

Answer

B，D，A，C

Answer

C，B，D，A

Answer

D，C，A，B