Stack (informatica)

De stapel is een van de belangrijkste gegevensstructuren in de informatica. Om te begrijpen hoe een stapel werkt, denk aan een spel speelkaarten met de beeldzijde naar beneden. We kunnen alleen gemakkelijk bij de kaart komen die bovenaan ligt. Als we naar de bovenste kaart willen kijken, kunnen we twee dingen doen: we kunnen er naar gluren, maar hem op de stapel laten liggen, of we kunnen hem eraf halen. Als we het bovenste voorwerp eraf halen, halen we het van de stapel. Als we nog een kaart aan de bovenkant van de stapel willen toevoegen, dan duwen we.

Een stapel wordt een last-in-first-out (LIFO) verzameling genoemd. Dit betekent dat het laatste dat we hebben toegevoegd (geduwd), het eerste is dat er wordt afgetrokken (gepopt). Als de laatste kaart die we op onze stapel kaarten hebben gelegd een aas was, dan is de eerste kaart die we van de top trekken diezelfde aas.