Что понимают под стеком?

последовательность, у которой все включения и исключения происходят только в ее правом конце

магазин

стек, реализованный в виде списка, в котором первый элемент является вершиной и каждый элемент содержит указатель на предыдущий

стек, магазин – структура данных, в которой можно добавлять и удалять элементы данных; при этом доступен только последний добавленный элемент, и программа может получить его значение или удалить его со стека. Стек реализуется в виде списка или в виде массива с двумя указателями – указателем на первый элемент (дно стека) и указателем на последний элемент (вершину стека) операции над стеком увеличивают или уменьшают указатель вершины стека. При аппаратной реализации указатель вершины стека является регистром процессора