Back to questions
Junior — Middle
70
Можешь перечислить основные операции, которые выполняет структура данных стек?
Answer from AI
sobes.tech AI
Основные операции стека:
- push — добавление элемента на вершину стека.
- pop — удаление и возвращение верхнего элемента.
- peek (или top) — просмотр верхнего элемента без удаления.
- isEmpty — проверка, пуст ли стек.
Стек работает по принципу LIFO (Last In, First Out), то есть последний добавленный элемент будет первым извлечён.
Пример на Kotlin для Android:
val stack = ArrayDeque<Int>()
stack.push(1) // добавляем 1
stack.push(2) // добавляем 2
println(stack.peek()) // 2
println(stack.pop()) // 2
println(stack.pop()) // 1