К какому методу обработки данных относится стек

«К какому методу обработки данных относится стек» — вопрос из категории Алгоритмы и структуры данных, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Стек — это структура данных, работающая по принципу 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).
  • Парсинг выражений (например, проверка скобок).