キュー
queue
日本語
和語
ツギマチ
漢語
待機列
解説
データを先入れ先出し(FIFO)で管理するデータ構造。ジョブキュー・メッセージキューなどに使われる。
語源・訳の由来
英語「queue(列・待ち行列)」から転用。フランス語「queue(尾・列)」に由来。「先に並んだ順に処理される」待ち行列の概念。つぎまちという名前は待っている列が次々に処理されることとに由来する。