キュー
説明
データ構造の一種です。先に入れたデータを先に取り出す先入れ先出し(FIFO: First In First Out)の構造です。待ち行列とも呼ばれます。
窓口に人が並ぶイメージが近いです。
データを追加する操作をエンキュー(enqueue)、データを取り出す操作をデキュー(dequeue)と呼びます。
余談
キューとスタックはコンピュータを扱っているとどちらも良く出てきますが、日常生活ではキューの方をよく見かけます。レジに並ぶ人や病院の診察待ち、銀行などの窓口で番号札を取って順番を待つのもそうですね。