Очередь
Очередь — интерактивный эксперимент из приложения «Структуры данных», бесплатной симуляции StudyFi Lab, которая работает прямо в браузере.
Очередь похожа на очередь в кассу: новые элементы встают в конец (enqueue, указатель rear) и уходят из начала (dequeue, указатель front), поэтому первым пришёл — первым ушёл (FIFO). В массиве её хранят как кольцевой буфер: оба указателя после последней ячейки возвращаются к ячейке 0, поэтому enqueue и dequeue выполняются за O(1). Очереди управляют печатью, запросами к серверу и буферизацией видео.
Попробуй: Включи кольцевой вид, добавь шесть чисел, извлеки четыре и добавь ещё четыре — rear перескочит из ячейки 7 в ячейку 0.
Частые вопросы
Что показывает эксперимент «Очередь»?
Очередь похожа на очередь в кассу: новые элементы встают в конец (enqueue, указатель rear) и уходят из начала (dequeue, указатель front), поэтому первым пришёл — первым ушёл (FIFO). В массиве её хранят как кольцевой буфер: оба указателя после последней ячейки возвращаются к ячейке 0, поэтому enqueue и dequeue выполняются за O(1). Очереди управляют печатью, запросами к серверу и буферизацией видео.
Как попробовать «Очередь»?
Включи кольцевой вид, добавь шесть чисел, извлеки четыре и добавь ещё четыре — rear перескочит из ячейки 7 в ячейку 0.
Готовишься к контрольной?
Загрузи свои конспекты, и StudyFi превратит их в карточки, тесты и подкасты.