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.