≫ ホーム ≫ C言語用語集 ≫ キュー (queue)

C言語用語集 - キュー (queue)

キュー (queue) は，基本的なデータ構造の 1 つです．

キューは "待ち行列" とも呼ばれ，最初に追加されたデータが最初に取り出される仕組みになっています． このような方式を先入れ先出し FIFO (Fisrt In First Out) といいます． また，キューにデータを追加する操作をエンキュー (Enqueue)，キューからデータを取り出す操作を デキュー (Dequeue) といいます．

キューの概念図


queue

関連Tips