Стек — структура данных, работающая по принципу «последний вошел, первый вышел» (LIFO; last in, first out) и реализуемая с помощью массива или связного списка.