Понятие стека ввёл Алан Тьюринг в 1946г. Стек – одномерный,
динамически изменяемый
набор данных. Новый элемент всегда добавляют к одному и тому же концу набора,
называемому вершиной стека. Удаление элемента допустимо тоже только из вершины стека.
Взять элемент можно тоже только из вершины стека.
Таким образом, над стеком возможны только две операции: поместить в стек и взять из стека.
Стек называют также магазином по аналогии с магазином огнестрельного оружия,
в котором патрон последним вставленный в магазин, первым поступает в ствол.
По этой же причине дисциплину работы со стеком называют "последний пришел, первый ушел".
В английском языке используется аббревиатура LIFO (Last In, First Out).
Стек может быть реализован в массиве или в списке.
Реализация стека, использующего список, приведена здесь.
В примере предполагается, что стек содержит целые числа.