Изменения

'''Стек''' (от англ. ''stack'' {{---}} стопка) {{---}} структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. Притом первым из стека удаляется элемент, который был помещен туда последним, то есть в стеке реализуется стратегия «последним вошел {{---}} первым вышел» (last-in, first-out {{---}} LIFO). Названия операций работы со стеком являются аллюзиями к стопкам (stacks) в реальной жизни как, например, удерживаемые пружиной стопки тарелок, используемые в кафетериях, {{---}} порядок вытаскивания тарелок из стопки обратен порядку их в неё помещению, и лишь (текущая) верхняя тарелка может быть извлечена.* <tex> \mathrm {poppush} </tex>(запись в стек) тарелок из стопки обратен порядку их в неё помещению ({{---}} операция вставки нового элемента.* <tex> \mathrm {pushpop} </tex>), и лишь (текущаяснятие со стека) верхняя тарелка может быть извлечена{{---}} операция удаления нового элемента.* <tex> \mathrm {empty} </tex> {{---}} проверка стека на наличие в нем элементов.