Stack (informatica): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
|||
Regel 1:
[[Bestand:Data stack.svg|thumb|Stack met de operaties ''push'' en ''pop''.]]
Een '''stack''' of '''stapel''' is in de [[informatica]] een [[datastructuur]] voor de opslag van een wisselend aantal elementen,
De tegenhanger van de stack is de [[queue (informatica)|queue]], die volgens het [[Fifo|FIFO]] (''First In First Out'') principe werkt.
== Datastructuur ==
De operaties die op een stack
* ''push'': legt het meegegeven element op de stapel.
* ''pop'': neemt het bovenste element van de stapel af en levert het op.
Regel 11:
* ''call'': de [[programmateller]] wordt op de stack gezet en de executie wordt elders voortgezet.
* ''return'': ''pop'' naar de programmateller. Hierdoor wordt het door ''call'' onderbroken programma hervat.
Soms worden
* ''
* ''top'' (of ''peek''): levert het bovenste element van de stapel op zonder het er af te halen; kan gesimuleerd worden wanneer de stack door één thread tegelijkertijd wordt gebruikt.
Een stack is te vergelijken met een stapel borden: het laatste bord dat op de stapel is gelegd, wordt er het eerst weer van afgepakt. Een nog betere vergelijking is een stapel zoals in een [[bordenwagen]], waarbij alleen het bovenste element zichtbaar is, en de eventuele rest in het interieur verdwijnt.
|