Ответ
Стек — это структура данных, работающая по принципу LIFO (Last In, First Out), где последний добавленный элемент извлекается первым.
Основные операции:
push()— добавление элемента на вершину стека.pop()— удаление и возврат верхнего элемента.peek()— просмотр верхнего элемента без удаления.
Пример на Kotlin:
val stack = Stack<Int>()
stack.push(1) // [1]
stack.push(2) // [1, 2]
val top = stack.pop() // 2, стек [1]
println(stack.peek()) // 1
Использование:
- Отмена действий (undo).
- Навигация (стек активности в Android).
- Парсинг выражений (например, проверка скобок).