Что такое стек и очередь? Какие операции они поддерживают?

Стек работает по принципу LIFO: последним пришёл — первым вышел. Очередь работает по принципу FIFO: первым пришёл — первым вышел. Базовые операции добавления, просмотра и извлечения элемента обычно выполняются за O(1) при корректной реализации.