Stak

(eller: stack).

Struktur for datalagring, hvor dataelementerne lagres oven på hinanden, ligesom en stak tallerkener. Når dataelementerne skal læses igen, er der kun adgang til at læse fra toppen af stakken, og dataelementerne vil således blive læst i den modsatte rækkefølge af den, hvormed de blev lagret. Teknikken kaldes også LIFO (Last In First Out) og benyttes ofte internt af styresystem, oversættere og CPU i en computer. Se også stakorienteret.

Stakke bruges ofte i kørende programmer, og en stak er da implementeret som et område i arbejdslageret, hvor indholdet af registre og programtæller gemmes, når CPU'en skal kalde et underprogram, eller når et interrupt skal behandles. Efter retur fra underprogram eller interrupt hentes de oprindelige værdier fra stakken, hvorefter programmet fortsætter sin eksekvering. Adressen på det lagerområde, hvor data gemmes, holdes i en stack-pointer.