Which data structure uses FIFO (First-In-First-Out) principle?
- Stack
- Queue
- Linked List
- Tree
Answer: Queue
Queue follows FIFO: first element added is first removed. Operations: enqueue (add rear), dequeue (remove front). Used in CPU scheduling, print spooling, breadth-first search. Stack follows LIFO. Understanding fundamental data structure behaviors is essential for programming exams.