In een lege wachtrij worden de elementen A, B en C in deze volgorde geplaatst. Daarna wordt er één element uitgehaald, wordt D toegevoegd en weer één uitgehaald, en wordt E toegevoegd en nog één uitgehaald. In welke volgorde worden de elementen uitgehaald?

Antwoord: A. A, B, C

Een wachtrij is een first-in-first-out-structuur (FIFO): elementen worden uitgehaald in de volgorde waarin ze zijn toegevoegd. Nadat A, B en C zijn toegevoegd, haalt de eerste bewerking A eruit. Ook al worden D en E daarna achteraan toegevoegd, B en C staan vooraan en gaan eerst, dus de volgorde is A, B, C, en D en E blijven over. C, D, E is de volgorde van een stack (LIFO), die telkens het laatst toegevoegde element verwijdert. Wachtrijen worden gebruikt voor afdrukopdrachten, voor message queues die gegevens tussen taken doorgeven en voor breedte-eerst zoeken.