資格暗記無料で始める

スタックとキューとは?

スタックとキューとは、スタックは最後に入れたデータを最初に取り出す「後入れ先出し(LIFO)」の構造。キューは最初に入れたデータを最初に取り出す「先入れ先出し(FIFO)」の構造。

すたっくときゅー

応用情報技術者試験の頻出用語/テクノロジ系


スタックとキューの意味

スタックは最後に入れたデータを最初に取り出す「後入れ先出し(LIFO)」の構造。キューは最初に入れたデータを最初に取り出す「先入れ先出し(FIFO)」の構造。

スタックとキューの具体例

関数呼び出しの管理(呼び出し履歴を積んで戻る順に取り出す)や、Undo機能はスタックの典型例。プリンタの印刷待ちやタスクの処理順管理はキューの典型例。

スタックとキューは試験でどう引っ掛けられる?

「後入れ先出し」と「先入れ先出し」という語の対応(スタックLIFOキューFIFO)を取り違えやすい。

スタックとキューと関連する用語

最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。