Як працює черга з ++?

Черга працює за принципом FIFO (First In – First Out), тобто "першим прийшов – першим вийшов". На малюнку 1 відображено принцип роботи черги. Однією з особливостей черги є те, що у черзі частина послідовних елементів може бути зайнята на даний момент часу (рисунок 2).