基本情報技術者 2018年 春期 午前（科目A） 問05

スタック操作の実行結果【午前解説】

正解の理由

解法ステップ

1. 初期状態：空スタック []
2. PUSH 1 → [1]（底→頂：1）
3. PUSH 5 → [1, 5]（頂：5）
4. POP → [1]（5を除去）
5. PUSH 7 → [1, 7]
6. PUSH 6 → [1, 7, 6]
7. PUSH 4 → [1, 7, 6, 4]
8. POP → [1, 7, 6]（4を除去）
9. POP → [1, 7]（6を除去）
10. PUSH 3 → [1, 7, 3]（最終：底1・中7・頂3）

選択肢別の誤答解説

• ア：上段1・中7・下3。これは最終スタック [3,7,1] のように上下を逆に読んでいる誤りで、LIFOの順序追跡を逆転させています。
• イ：上段3・中4・下6。これは途中のPOP処理を正しく反映しておらず、4や6が除去されるべき箇所で残っているため不正解です。
• ウ：上段3・中7・下1。正解。最終的なスタックの頂が3、中が7、底が1の配置と一致します。
• エ：上段6・中4・下3。これはPUSH/POPの適用順を誤って解釈し、最終的に残るべき1が消えている点で誤りです。

よくある誤解

• POPを実行すると「最小値」や「最初に入れた値」が消えると誤認する（実際は最後に入れた値が消える）。
• 図の上下を「上段＝底」「下段＝頂」と逆に読んでしまい、順序を反転して答えるミス。
• 中間の複数POPをまとめて考え、どの値が残るかを追跡しきれず混乱すること（逐次トレースが必須）。

補足コラム

stack = []
ops = [("PUSH",1),("PUSH",5),("POP",None),("PUSH",7),("PUSH",6),
       ("PUSH",4),("POP",None),("POP",None),("PUSH",3)]
for op,val in ops:
    if op == "PUSH":
        stack.append(val)
    else:
        if stack: stack.pop()
print(stack)  # 出力: [1, 7, 3]  （底→頂）

FAQ