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

Головна відмінність - у порядку обробки елементів:

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

За операціями:

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

Підсумок: стек - як «історія дій», черга - як «лінія очікування».