Explain the difference between stack and queue

A fundamental data structures question testing understanding of basic computer science concepts. Stacks follow Last-In-First-Out (LIFO) principle, while queues follow First-In-First-Out (FIFO) principle.