В чем принципиальная разница между очередью и стеком?

Принципиальная разница между очередью и стеком заключается в порядке доступа к элементам:

• Очередь (Queue): Работает по принципу "Первый пришел — первый вышел" (FIFO - First-In, First-Out). Элементы добавляются в конец очереди (операция enqueue), а удаляются из начала (операция dequeue).
• Стек (Stack): Работает по принципу "Последний пришел — первый вышел" (LIFO - Last-In, First-Out). Элементы добавляются на вершину стека (операция push), и удаляются также с вершины (операция pop).

Можно представить очередь как очередь в магазине, где первым обслуживают того, кто пришел первым. Стек можно представить как стопку тарелок, где последнюю положенную тарелку забирают первой.

Вот сравнительная таблица:

Примеры использования:

• Очередь: планирование задач в операционной системе, обработка запросов на сервере, буферизация ввода-вывода.
• Стек: вызовы функций (стек вызовов), синтаксический анализ выражений, история браузера.