Очередь — это линейная структура данных, работающая по принципу FIFO (First In, First Out — «первым пришёл, первым вышел»). Как очередь в магазине: первым обслуживают того, кто пришёл раньше остальных.
Операции:
enqueue(item) — добавить в конец O(1)
dequeue() — удалить из начала O(1)
front() — посмотреть первый элемент O(1)
isEmpty() — проверить, пуста ли очередь O(1)
Применение:
- Планирование задач (процессор, принтер)
- Поиск в ширину (BFS)
- Буферы сообщений и очереди событий
- Ограничение частоты запросов (rate limiting)
- Системы обработки заказов
Пространственная сложность: O(n) для n элементов
Похожие алгоритмы
Частые вопросы
- Что такое Очередь (Queue)?
- Очередь — это линейная структура данных, работающая по принципу FIFO (First In, First Out — «первым пришёл, первым вышел»). Как очередь в магазине: первым обслуживают того, кто пришёл раньше остальных.
- Какова сложность Очередь (Queue)?
- Память: O(n)
- Для кого предназначена визуализация Очередь (Queue)?
- Визуализация Очередь (Queue) рассчитана на начальный уровень в категории «Структуры данных». Полезна для студентов, подготовки к собеседованиям и практического изучения.
- Какие алгоритмы связаны с Очередь (Queue)?
- В той же категории (Структуры данных) вы можете изучить: Stack, Linked List, Hash Table. Каждый из них имеет интерактивную визуализацию.