スタックとキューとは？
スタックとキューとは、データの出し入れ順を制限した基本的なデータ構造。スタックは最後に入れたデータを最初に取り出す後入れ先出し（LIFO）、キューは最初に入れたデータを最初に取り出す先入れ先出し（FIFO）。
すたっくときゅー
スタックとキューの意味
データの出し入れ順を制限した基本的なデータ構造。スタックは最後に入れたデータを最初に取り出す後入れ先出し（LIFO）、キューは最初に入れたデータを最初に取り出す先入れ先出し（FIFO）。
スタックとキューの具体例
関数呼び出しの履歴管理や逆ポーランド記法（後置記法）の計算にはスタックが使われる。プリンタの印刷待ちやCPUのタスク待ち行列にはキューが使われる。
スタックとキューは試験でどう引っ掛けられる？
逆ポーランド記法の式をスタックで計算する問題では、演算子が出てきた時点でスタックから2つ値を取り出して演算し、結果を積み直す手順を正確に追う必要がある。
スタックとキューと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。