Перейти на PRO

Что такое стек как структура данных?

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

Ответ

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

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

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

Реализация и пример использования в Java:

import java.util.Stack;

Stack<Integer> stack = new Stack<>();
stack.push(10); // Стек: [10]
stack.push(20); // Стек: [10, 20]
stack.push(30); // Стек: [10, 20, 30]

System.out.println(stack.peek()); // 30 (стек остаётся [10, 20, 30])
System.out.println(stack.pop());  // 30 (стек становится [10, 20])
System.out.println(stack.pop());  // 20 (стек становится [10])

Типичные сценарии применения:

  • Стек вызовов (Call Stack) для управления вызовами методов и локальными переменными.
  • Алгоритмы: обход графа в глубину (DFS), проверка сбалансированности скобок.
  • Отмена операций (Undo) в текстовых редакторах.
  • Вычисление выражений в обратной польской записи (RPN).

Ответ 18+ 🔞

О, смотри-ка, стек! Ну это ж классика, блядь, как борщ со сметаной. Представь себе стопку тарелок, ёпта. Новую тарелку — кладёшь сверху, и снять можешь тоже только верхнюю. Не вытащишь же нижнюю, не разворотив всю эту пирамиду к хуям собачьим. Вот и весь принцип: LIFO (Last In, First Out). Кто последний зашёл — тот первый вышел, как в переполненный лифт, только без давки.

Чем этот ящик с тарелками умеет шевелить?

  • push(T value) — запихнуть новый элемент на самый верх. Впендюрили и забыли.
  • pop() — это когда снимаешь верхний элемент, смотришь на него и выкидываешь. Вершина стека меняется, всё по-честному.
  • peek() — подглядеть, что там наверху лежит, но не трогать. Подсмотрел — и иди дальше.
  • isEmpty() — тыкаешь пальцем и проверяешь, не пустой ли этот ящик. Волнение ебать, а вдруг там ни хуя?

Вот как это выглядит в коде, на яве:

import java.util.Stack; // Подключаем наш волшебный ящик

Stack<Integer> stack = new Stack<>(); // Создали стопку для циферок
stack.push(10); // Запихнули 10. Стек: [10]
stack.push(20); // Запихнули 20 сверху. Стек: [10, 20]
stack.push(30); // Запихнули 30, он теперь царь и бог. Стек: [10, 20, 30]

System.out.println(stack.peek()); // Подсмотрели верхушку: 30. Стек не тронут: [10, 20, 30]
System.out.println(stack.pop());  // Сняли и выкинули 30. Стек теперь: [10, 20]
System.out.println(stack.pop());  // Сняли и выкинули 20. Осталась грустная десятка: [10]

А где эту хуйню применять? Да везде!

  • Стек вызовов (Call Stack) — это ж основа основ. Все твои методы, их переменные — всё там складывается и разбирается, как раз по этому принципу. Закончил метод — pop, и пошёл дальше.
  • Алгоритмы всякие: обход графа в глубину (DFS), проверка, правильно ли расставлены скобки ((())) — тут стек просто незаменим, как запасной ключ от квартиры.
  • Отмена действий (Undo) в том же ворде. Каждое действие — push в стек. Нажал отменить — pop из стека. Гениально и просто, блядь.
  • Вычисление выражений в обратной польской записи. Там вообще красота — два числа в стек, операция сверху, результат обратно. Удивление пиздец, как элегантно.

Короче, стек — это фундаментальная хуйня, которую надо понимать, даже если тебя разбудить ночью. Иначе будешь как тот Герасим, только мычать «му-му» и в озеро кидаться.

© ХакСобесов, 2026
support@hacksobesov.com