Queue (informatica)

Een queue (Engels voor wachtrij) is in de informatica een datastructuur voor de opslag van een wisselend aantal elementen waarbij geldt dat het element dat het eerst werd toegevoegd het eerst wordt verwijderd (FIFO).

De operaties op een queue zijn:

• enqueue (of put): een element wordt in de queue geplaatst
• dequeue (of get): een element wordt uit de queue gehaald
• empty: test of de queue leeg is

Soms wordt ook wel ondersteund:

• size: retourneert het aantal elementen in de queue

Daarbij kunnen de volgende fouten optreden:

• underflow: een poging om een element uit een lege queue te halen.
• overflow: een poging om een element aan een volle queue toe te voegen. Dit kan alleen als de queue een begrensde grootte heeft.