285
правок
Изменения
Стек
,→Определение
== Определение ==
'''Стек''' (англ. stack — стопка) — структура данных , представляющая собой динамическое множество с методом доступа к элементам ''LIFO'' (англ. Last In — First Out, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
Добавление элемента, называемое также проталкиванием (push), возможно только в вершину стека (добавленный элемент становится первым сверху).
