003 Очередь Queue

Очередь (Queue) Очередь (Queue) — это абстрактная структура данных, работающая по принципу FIFO (First In, First Out), что означает, что первый добавленный элемент извлекается первым. Очередь часто используется, когда важно сохранять порядок поступления данных. Основные операции очереди: enqueue (push) — добавление элемента в конец очереди. dequeue (pop) — удаление элемента из начала очереди. front — получение элемента в начале очереди без его удаления. isEmpty — проверка, пуста ли очередь. Особенности очереди: В отличие от стека, элементы добавляются в конец, а удаляются с начала. Время выполнения операций enqueue и dequeue — O(1) при использовании правильной реализации.