Алгоритмы trainee
Что такое дек?
Ответ
Двусторонняя очередь. Можно добавлять и удалять с обоих концов. В Java — Deque interface, реализация ArrayDeque. Универсальная — может работать как стек и как очередь.
Разбор: Дек (deque) — двусторонняя очередь, допускающая добавление и удаление с обоих концов; в Java это интерфейс Deque с реализацией ArrayDeque, способный работать и как стек, и как очередь. Ловушка первого варианта — подмена деком очереди с приоритетами (это разные структуры). Второй ограничивает извлечение одним концом, что противоречит сути дека, а третий приписывает деку логику вытесняющего кольцевого буфера, которой у него нет.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.