STACK

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