Стек - LIFO, push/pop. Очередь - FIFO, enqueue/dequeue. Реализация массивом или списком. Применение: стек для вызовов и обхода, очередь для BFS и задач.