📊 Стек с отслеживанием минимума: эффективная реализация за O(1)

preview_image
Уже есть подписка?
Представьте, что вы разрабатываете систему для банковских операций, где нужно быстро узнавать минимальный баланс за всю историю. Обычный стек помнит только последнюю операцию, но нам нужно больше - мгновенный доступ к минимальному значению за всё время. Именно такую структуру данных мы реализуем.
Исследователь (Explorer)