Алгоритмы trainee
Что такое очередь и где применяется?
Ответ
FIFO (First In, First Out). Используется в: (1) Обход графа в ширину (BFS). (2) Планировщик задач. (3) Producer-consumer (BlockingQueue). В Java — LinkedList, ArrayDeque, или ConcurrentLinkedQueue для многопоточности.
Разбор: Очередь — это FIFO: первым извлекается элемент, добавленный раньше всех; она применяется в BFS, планировщиках и producer-consumer. Ловушки: LIFO — это стек (для DFS и рекурсии), извлечение по приоритету — это очередь с приоритетом (PriorityQueue), а доступ по произвольному индексу за O(1) у обычной очереди не гарантируется.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.