A,B,C,D の順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。
A,D,B,C
B,D,A,C
C,B,D,A
D,C,A,B
正解は「ウ」です。
スタックは後入れ先出し(LIFO)の構造なので,到着したデータを任意の時点でプッシュし,任意の時点でポップして出力できます。各出力列が実現できるかを確認します。
よって,正解は「ウ」です。
本文が同じ・似ている問題を表示しています