空のスタックに対して次の順序で操作を行った。push(1), push(2), pop, push(3), push(4), pop, push(5), pop, pop。すべての操作後、スタックに残っている要素を底から順に並べたものはどれか。

なぜ エ が正解か

エが正解。1操作ずつトレース（底→上の順で表記）：①push(1) → [1]、②push(2) → [1,2]、③pop（2が出る）→ [1]、④push(3) → [1,3]、⑤push(4) → [1,3,4]、⑥pop（4が出る）→ [1,3]、⑦push(5) → [1,3,5]、⑧pop（5が出る）→ [1,3]、⑨pop（3が出る）→ [1]。最終的にスタックには1だけが残る。