Перейти на PRO

Что такое Stack

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

Тип вопроса: Алгоритмы и структуры данных Вероятность: 27% Категория: Android Разработчик

Ответ

Stack — это структура данных, работающая по принципу LIFO (Last In, First Out). Элементы добавляются и удаляются только с вершины стека.

Основные операции:

  • push() — добавляет элемент на вершину.
  • pop() — удаляет и возвращает верхний элемент.
  • peek() — возвращает верхний элемент без удаления.
  • isEmpty() — проверяет, пуст ли стек.

Пример (Kotlin):

val stack = Stack<Int>()
stack.push(1)  // [1]
stack.push(2)  // [1, 2]
val top = stack.pop()  // 2, стек [1]

Где используется:

  • Навигация (back stack в Android).
  • Отмена действий (undo/redo).
  • Парсинг выражений.

Видео-ответы

Расскажи о своем опыте 98% задают Софт-скиллы Какие у тебя зарплатные ожидания 74% задают Софт-скиллы Что такое sealed class 70% задают Kotlin Какие у тебя есть вопросы 70% задают Софт-скиллы Что такое чистая архитектура 63% задают Архитектура Что такое data class в Kotlin 61% задают Kotlin
© ХакСобесов, 2026
support@hacksobesov.com