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