Back مكدس (بنية بيانات) Arabic Стэк BE-X-OLD Стек (структура от данни) Bulgarian Stek BS Memòria en pila (estructura de dades) Catalan Zásobník (datová struktura) Czech Stak (datastruktur) Danish Stapelspeicher German Στοίβα (δομή δεδομένων) Greek Stack (abstract data type) English
Een stack of stapel is in de informatica een datastructuur voor de opslag van een wisselend aantal elementen, waarvoor geldt dat, net als bij een gewone stapel, het element dat het laatst werd toegevoegd, het eerst weer wordt opgehaald. Dit principe wordt ook wel LIFO (Last In First Out) genoemd.
De tegenhanger van de stack is de queue, die volgens het FIFO (First In First Out) principe werkt.