Черга

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

Ілюстрація роботи з чергою.

Made with okso.app

Список літератури

• Wikipedia
• YouTube