stack (informatica)

Een stack of stapel is in de informatica een datastructuur voor de opslag van een wisselend aantal elementen, waarbij geldt dat het element dat het laatst werd toegevoegd, het eerst weer wordt opgehaald. Dit principe wordt ook wel LIFO (Last In First Out) genoemd.