De stack is een gegevensstructuur die volgens het LIFO-principe (Last In, First Out) werkt, dat wil zeggen dat het laatst toegevoegde element als eerste wordt verwijderd. Belangrijkste eigenschappen van de stack:

De push-operatie voegt een element toe aan de top van de stack.
De pop-operatie verwijdert en geeft het bovenste element terug.
De peek (of top) operatie maakt het mogelijk om het bovenste element te bekijken zonder het te verwijderen.

Een voorbeeld van het gebruik van een stack is het ongedaan maken van acties in een applicatie, waarbij de laatste actie als eerste wordt teruggedraaid.

Vorige Volgende