Який принцип лежить в основі роботи черги?

В основі роботи черги лежить принцип FIFO (First In, First Out) - першим прийшов, першим пішов.

Це означає:

• елементи додаються в кінець черги,
• вилучаються з початку,
• порядок обробки повністю відповідає порядку надходження.

Приклад: якщо в чергу по черзі додати 1, 2, 3, то під час вилучення вони вийдуть у тому самому порядку - 1, 2, 3.

Таким чином, черга моделює природний порядок очікування - як лінія людей до каси.