В информатике стек - это абстракция по принципу «последний пришел - первым ушел» (LIFO).
тип данных и структура данных. В стеке
может быть любое абстрактное
тип данных как элемент, но
характеризуется только двумя основными операциями: push и
pop. Операция push добавляет в начало списка, скрывая любые элементы,
уже находящиеся в стеке, или инициализируя стек, если он пуст. Операция pop
удаляет элемент из верхней части списка и возвращает это значение
вызывающей стороне. Всплывающее сообщение либо показывает ранее скрытые элементы, либо приводит к
пустому списку.
Стек - это ограниченная структура данных, потому что с ней выполняется лишь небольшое количество
операций. Природа операций pop и push также
означает, что элементы стека имеют естественный порядок. Элементы удаляются из
складываются в порядке, обратном порядку их добавления: поэтому нижние
элементы, как правило, те, которые были в списке дольше всех ... Надеюсь, вы получите ответ