テクノロジ系 / アルゴリズムとプログラミング
キュー
キューは、先に入れたデータを先に取り出すFIFO方式のデータ構造です。
もう少し詳しく
行列のように、到着した順番を保って処理するために使います。データを入れる操作をエンキュー、取り出す操作をデキューと呼びます。後から入れたものを先に取り出すスタックとは反対の性質を持つデータ構造です。
試験での見方
例：プリンタに送られた印刷ジョブを、送られた順に一つずつ処理する場合にキューを使い、順番待ちを管理します。
テクノロジ系 / アルゴリズムとプログラミング
キューは、先に入れたデータを先に取り出すFIFO方式のデータ構造です。
行列のように、到着した順番を保って処理するために使います。データを入れる操作をエンキュー、取り出す操作をデキューと呼びます。後から入れたものを先に取り出すスタックとは反対の性質を持つデータ構造です。
例：プリンタに送られた印刷ジョブを、送られた順に一つずつ処理する場合にキューを使い、順番待ちを管理します。
キューはFIFO、スタックはLIFOです。待ち行列、印刷ジョブ、幅優先探索などの具体例と対応させます。