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」は次の手順で出力できます。
したがって,「ウ」が正解です。
本文が同じ・似ている問題を表示しています