A,B,C,D の順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。
A,D,B,C
B,D,A,C
C,B,D,A
D,C,A,B
正解は「ウ」です。
スタックは後入れ先出し(LIFO)の構造であり,到着したデータをこの順に push するか,その時点で pop するかを選んで出力列を作ります。
したがって,正解は「ウ」です。
本文が同じ・似ている問題を表示しています