Welke informatie wordt meestal opgeslagen in de gegevensstructuur stack?

Een 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.

In een stack worden meestal gegevens opgeslagen die in omgekeerde volgorde moeten worden verwerkt, bijvoorbeeld:

• Functieaanroepen en hun lokale variabelen (aanroepstack).
• Operanden en resultaten van tussenberekeningen.
• Retouradressen bij programmatransities.

Voorbeeld: bij het aanroepen van een functie in C# worden het retouradres en de parameters op de stack geplaatst, en bij het beëindigen van de functie worden deze gegevens verwijderd.

Voorbeeld van code met gebruik van een stack in C#:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20