令和元年度 I-2-6

解説

この問題で問われていること

スタック(後入れ先出し)に対する一連の操作の後、最後に取り出されるデータを求める問題。

解き方

① スタックは最後に入れたものから出る(後入れ先出し)。中身を書きながら追う
② [1,2,3,4] → POP 4 → POP 3 → [1,2] → PUSH 5 → [1,2,5] → POP 5 → POP 2
③ ②

正解が正しい理由

PUSH 1〜4でスタックは[1,2,3,4](右が上)。POPで4、POPで3が取り出され[1,2]。PUSH 5で[1,2,5]。POPで5、最後のPOPで2が取り出される。したがって②が正しい。

各選択肢について

• ① 1はスタックの底に残ったままで、取り出されない。
• ② 最後のPOPで取り出されるのは2で、これが正答。
• ③ 3は2回目のPOPで取り出される。
• ④ 4は最初のPOPで取り出される。
• ⑤ 5は3回目のPOPで取り出される。

覚えるべきポイント

スタックは後入れ先出し(LIFO)、キューは先入れ先出し(FIFO)。操作ごとに中身を書き出して追えば間違えない。