キュー【待ち行列】とは、最も基本的なデータ構造の一つで、要素を入ってきた順に一列に並べ、先に入れた要素から順に取り出すという規則で出し入れを行うもの。窓口などの順番を待つ人の行列をモデル化したものとも言える。キューは先頭が常に最も古い要素になるデータ構造で、新しい要素は必ず末尾に追加される。