スタックとキューとは?すたっくときゅー
スタックは最後に入れたデータを最初に取り出す「後入れ先出し(LIFO)」の構造。キューは最初に入れたデータを最初に取り出す「先入れ先出し(FIFO)」の構造。
最終更新:2026-10-06
応用情報を最短で暗記・合格する →具体例
関数呼び出しの管理(呼び出し履歴を積んで戻る順に取り出す)や、Undo機能はスタックの典型例。プリンタの印刷待ちやタスクの処理順管理はキューの典型例。
試験での引っ掛け
「後入れ先出し」と「先入れ先出し」という語の対応(スタック=LIFO、キュー=FIFO)を取り違えやすい。
関連用語
出典・参考
公式シラバスの1 基礎理論 > 1. データ構造 > (2) データ構造の種類に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。