Черга (англ. queue) – структура даних в інформатиці, в якій елементи зберігаються у порядку їх додавання. Додавання нових елементів(enqueue) здійснюється на кінець списку. А видалення елементів (dequeue) здійснюється із початку. Таким чином черга реалізує принцип "першим увійшов – першим вийшов" (FIFO). Часто реалізується операція читання головного елемента (peek), яка повертає перший у черзі елемент, при цьому не видаляючи його. Черга є прикладом лінійної структури даних чи послідовної колекції.
Ілюстрація роботи з чергою.
Made with okso.app