教科書で学ぶデータ構造の基本
定義キューは、格納した順にデータを取り出す先入れ先出し (FIFO: First In First Out) のデータ構造である。
解説データは列の末尾に加え、先頭から取り出す。格納する操作をエンキュー、取り出す操作をデキューと呼ぶ。プリンタが受け付けた印刷要求を到着順に処理する仕組みなどに使われる。
たとえ窓口の順番待ちの行列のようなもの。後から来た人は列の最後に並び、呼ばれるのは先に並んだ人からになる。
記憶フック英語の queue は「順番待ちの列」。イギリス英語では列に並ぶことを queue up と言う。