Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке черга?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Черга** - це структура даних, яка працює за принципом **FIFO (First In, First Out)**: елемент, доданий першим, буде вилучений раніше за інші. **Ключове:** черга часто застосовується для планування завдань, обробки мережевих пакетів, обходу графів у ширину (BFS) та в асинхронних системах повідомлень.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Черга** - це структура даних, яка працює за принципом **FIFO (First In, First Out)** - *першим прийшов, першим пішов*. Тобто елемент, доданий першим, буде вилучений раніше за інші. Основні операції черги: - **enqueue(x)** - додати елемент `x` в кінець черги, - **dequeue()** - видалити і повернути елемент з початку черги, - **peek() / front()** - подивитися елемент на початку без видалення, - **isEmpty()** - перевірити, чи порожня черга. Приклад: черга людей у магазині - хто став першим, того обслуговують першим. Черга часто використовується: - під час планування завдань (процеси, потоки, принтери), - у мережах (обробка пакетів), - під час обходу графів у ширину (**BFS**), - в асинхронних системах (черги повідомлень, подій).Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.