Queue

Een queue is een data-structuur waarin elementen in een bepaalde volgorde worden opgeslagen en verwerkt, meestal FIFO (First In, First Out).

Het FIFO-principe betekent dat het eerste element dat in de queue wordt geplaatst ook als eerste weer wordt verwerkt of verwijderd. Dit kun je vergelijken met een rij bij een kassa: de persoon die als eerste in de rij staat, wordt ook als eerste geholpen.

Queues worden veel gebruikt in software en IT-systemen om taken in de juiste volgorde af te handelen. Wanneer meerdere processen of verzoeken tegelijk binnenkomen, kan een queue ervoor zorgen dat deze netjes achter elkaar worden verwerkt. Dit voorkomt dat systemen overbelast raken of dat taken door elkaar heen lopen.

Een veelvoorkomend voorbeeld is een printqueue bij een printer. Wanneer meerdere gebruikers documenten naar dezelfde printer sturen, worden deze documenten in een wachtrij geplaatst. De printer verwerkt de opdrachten vervolgens één voor één in de volgorde waarin ze zijn ontvangen.

Queues worden ook gebruikt in netwerkverkeer, besturingssystemen en berichtsystemen. In moderne softwarearchitecturen zorgen message queues er bijvoorbeeld voor dat verschillende systemen veilig en efficiënt met elkaar kunnen communiceren, zelfs wanneer er veel gelijktijdige verzoeken plaatsvinden.