A,B,C,D の順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。
A, D, B, C
B, D, A, C
C, B, D, A
D, C, A, B
正解は「ウ」です。
スタックは後入れ先出し(LIFO)の構造であり,データの到着順にプッシュし,任意のタイミングでポップして出力します。出力できる列は,スタックの性質上限られた並びに絞られます。
「ウ」の C, B, D, A は次の手順で実現できます。
本文が同じ・似ている問題を表示しています