スタックの動作 LIFO
スタックに対して push(1), push(2), push(3), pop(), push(4), pop() を順に実行した。2回目の pop() で取り出される値はどれか。
解説を見る
スタックは後入れ先出し(LIFO)。push で 1,2,3 が積まれ、1回目 pop で 3 を取り出す。次に 4 を積むと残りは 1,2,4。2回目 pop は最後に積んだ 4 を取り出す。
誤答の解説
A1 は最初に積んだ値で、スタックでは最後に取り出される。
B2 はまだ 1 の上に残っており取り出されない。
C3 は1回目の pop で既に取り出されている。
ヒント
・スタックは最後に入れたものが最初に出る。