通信用語集 ~ キュー
先に入力したデータが先に出力されるという特徴をもつ、データ構造の一種。 ちょうど遊園地の乗り物待ちのような構造になっており、データを入れるときは新しいデータが最後尾につき、データを出すときは一番古いデータが優先して出てくる。 このように、「最初に入った物が最初に出てくる」というデータの入出力方式は「First In First Out」を略して「FIFO」と呼ばれる。 キューは何かの処理を待たせる際によく使われる構造で、たとえば共有プリンタの印刷待ち、CPUの計算待ちなどがキュー構造で処理されている。 なお、キューとは逆に、最後に入力したデータが先に出力されるというデータ構造は、スタックと呼ばれている。