Welke informatie bevat de stack datastructuur?

Een stack is een gegevensstructuur die elementen opslaat in LIFO-volgorde (Last In, First Out), dat wil zeggen dat het laatst toegevoegde element als eerste wordt verwijderd. In een stack bevindt zich een verzameling elementen waarop twee hoofdoperaties kunnen worden uitgevoerd:

• push — een element toevoegen aan de top van de stack;
• pop — het verwijderen en verkrijgen van het element aan de top van de stack.

Daarnaast wordt vaak de operatie peek (of top) geïmplementeerd, waarmee je het bovenste element kunt bekijken zonder het te verwijderen.

Voorbeeld van het gebruik van een stack in Swift:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Op deze manier bevat de stack een geordende verzameling elementen met alleen toegang tot het laatst toegevoegde element.