Черга (англ. queue) – це структура даних, додавання та видалення елементів у якій відбувається шляхом операцій і відповідно. Притому першим із черги видаляється елемент, який був поміщений туди першим, тобто в черзі реалізується принцип «першим увійшов — першим вийшов» (англ. first-in, first-out — FIFO).