Скачать или смотреть 232Implement Queue using Stacks

🎯 Решал задачу LeetCode 232 — Реализация очереди через два стека (FIFO через LIFO)

В этом видео показал, как реализовать очередь с помощью двух стеков, соблюдая все ограничения — использовать только стандартные операции стека: push, pop, peek, isEmpty.

📌 Что реализовал:

push(x) — добавляет элемент в конец очереди
pop() — удаляет элемент из начала очереди
peek() — возвращает элемент из начала очереди без удаления
empty() — проверяет, пуста ли очередь

💡 Под капотом:
Использовалось два стека:

inStack — для добавления новых элементов
outStack — для извлечения и просмотра "передней" части очереди

При необходимости мы перекладываем элементы из inStack в outStack, чтобы поддерживать порядок FIFO.

🧠 Зачем это важно:
Это классическая задача на понимание работы стеков и очередей, а также на умение оптимизировать структуру данных под определённые ограничения. Отличный способ прокачать навыки в алгоритмах и подготовиться к интервью!

👍 Поддержи лайком и подпиской, если было полезно!