Stak (datastruktur)

For alternative betydninger, se Stak. (Se også artikler, som begynder med Stak)

En stak er i datalogi en datastruktur, hvor dataelementerne er placeret (i det mindste logisk, om ikke faktisk) oven på hinanden. Det er kun det øverste element, der er tilgængeligt; det vil f.eks. sige det nyest placeret på stakken. Et tilgængeligt dataelement kan fjernes, hvorefter det næstnyeste element på stakken bliver det tilgængelige element.

Stakken kan ses analogt til f.eks. en stak datalogibøger, hvor man normalt kun har adgang til den øverste bog (tyngden af de enkelte bøger gør det umuligt at håndtere flere bøger på en gang).

Den bygger på princippet først-ind-sidst-ud. Er i modsætning til en kø, der er først-ind-først-ud.

Der er tre grundlæggende:

• Push: Læg et nyt element på stakken
• Pop: Læs og fjern det øverste element fra stakken
• Peek: Læs det øverste element på stakken

De engelske navne for operationerne er de mest gængse.