Чим черга відрізняється від стека?

Черга і стек відрізняються порядком обробки елементів:

• Стек - принцип LIFO (Last In, First Out): додав останнім - забрав першим. Приклад: стопка тарілок - знімаєш спочатку верхню.
• Черга - принцип FIFO (First In, First Out): додав першим - забрав першим. Приклад: черга в магазині - хто прийшов раніше, той піде раніше.

Технічно:

• У стеку додавання і видалення відбуваються з одного кінця (вершини).
• У черзі - додавання з хвоста, видалення з голови.

Підсумок: стек зберігає порядок «назад», черга - «вперед».