Op een lege stack worden achtereenvolgens push 1, push 2, pop, push 3, push 4, pop, pop uitgevoerd. In welke volgorde komen de waarden die pop verwijdert eruit?

Antwoord: C. 2, 4, 3

Een stack is een last-in-first-out-structuur (LIFO): wat het laatst is toegevoegd, gaat er het eerst weer uit. Na push 1 en push 2 haalt pop de bovenste waarde 2 eraf en blijft 1 over. Daarna worden 3 en 4 erop gelegd, zodat er van boven naar beneden 4, 3, 1 ligt; de twee volgende pops halen dus eerst 4 en dan 3 eraf. De waarden komen er in de volgorde 2, 4, 3 uit, en op het eind blijft 1 op de stack. 1, 2, 3 is de volgorde die een wachtrij (first-in-first-out, FIFO) zou geven, die het eerst toegevoegde element als eerste verwijdert.