キュー

処理をすべきだが、何らかの理由(マシン負荷が重い、ネットワークが黒い、起動直後で制御したいプロセッサーがまだ起動していないなど)によってすぐに実行できない場合、その処理はキューにためられ、適当なときに処理される。

入ったものから順番に処理されるので処理順が狂うことが原則としてなく、このため今すぐに処理できないものをとりあえず保存する必要がある場合などに適している。

キューにデータを追加することをenqueueといい、キューからデータを取り出すことをdequeueという。

実装方法は様々考えられるが、使い終わったものは即不要になるので削除されても差し支えない。しかし、enqueue時にメモリー確保してdequeue時にメモリー解放では処理も重く非効率であることから、キューの代表的な実装方法はリングバッファーである。リングバッファーは、実際のバッファー領域と、二つのポインターのみで実装できる。