Auf einem leeren Stack werden nacheinander die Operationen push 1, push 2, pop, push 3, push 4, pop, pop ausgeführt. In welcher Reihenfolge werden die Werte durch pop entnommen?

Antwort: C. 2, 4, 3

Ein Stack ist eine LIFO-Struktur (Last In, First Out): Was zuletzt abgelegt wurde, wird zuerst entnommen. Nach push 1 und push 2 entnimmt pop den obersten Wert 2, und 1 bleibt übrig. Werden dann 3 und 4 abgelegt, liegen von oben 4, 3, 1, sodass die nächsten beiden pop-Operationen 4 und dann 3 entnehmen. Die Werte kommen also in der Reihenfolge 2, 4, 3 heraus, und 1 bleibt auf dem Stack. 1, 2, 3 wäre die Reihenfolge einer Warteschlange (Queue, First In, First Out, FIFO), die das zuerst eingefügte Element zuerst entnimmt.