Що таке черга?

Черга - це структура даних, яка працює за принципом FIFO (First In, First Out) - першим прийшов, першим пішов.

Тобто елемент, доданий першим, буде вилучений раніше за інші.

Основні операції черги:

• enqueue(x) - додати елемент x в кінець черги,
• dequeue() - видалити і повернути елемент з початку черги,
• peek() / front() - подивитися елемент на початку без видалення,
• isEmpty() - перевірити, чи порожня черга.

Приклад: черга людей у магазині - хто став першим, того обслуговують першим.

Черга часто використовується:

• під час планування завдань (процеси, потоки, принтери),
• у мережах (обробка пакетів),
• під час обходу графів у ширину (BFS),
• в асинхронних системах (черги повідомлень, подій).