Раскройте тему: "Стек. Принцип его работы." Стек (от англ. stack - стопка) – структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов

Стек (от англ. stack - стопка) структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. Притом первым из стека удаляется элемент, который был помещен туда последним, то есть в стеке реализуется стратегия последним вошел первым вышел (last-in, first-out LIFO).

Примером стека в реальной жизни может являться стопка тарелок: представьте, что вы моете посуду и складываете одинаковые чистые тарелки стопкой друг на др...