スタックのPUSHとPOP

スタック（後入れ先出し）にデータを出し入れしたとき，最後に取り出される値を追いかける問題です。

スタックはお皿を積み重ねたようなもので，PUSH は「いちばん上に置く」，POP は「いちばん上から1つ取る」です。

中身を，左を底・右を上として順に書き出します。

• PUSH 1，2，3，4 のあと：[1，2，3，4]
• POP：4 を取り出す → [1，2，3]
• POP：3 を取り出す → [1，2]
• PUSH 5：[1，2，5]
• POP：5 を取り出す → [1，2]
• POP：2 を取り出す → [1]。最後に取り出されたのは 2。答えは ② 2

①（1）：いちばん底にあり，最後まで取り出されずに残ります。

⑤（5）：最後から2番目の POP で取り出されています。「最後に入れたもの」と「最後に取り出されるもの」を取りちがえないようにします。

• スタックは後入れ先出し（LIFO）。キューは先入れ先出し（FIFO）
• 操作を1つずつ中身を書き出して追うと確実