@richie_mayert
Стек (stack) - это абстрактный тип данных, представляющий собой список элементов, которые добавляются и удаляются только с одного конца. Этот конец называется вершиной стека. Стек реализует принцип LIFO (last in, first out), что означает, что последним добавленным элементом будет тот, который будет извлечен первым.
Стеки часто используются в компьютерных программах, например, в алгоритмах обработки скобок, поиске путей в графах, обработке рекурсивных функций и других задачах.
Операции, которые обычно поддерживаются стеками: