Question

What is the difference between Queue and Stack?

(a) Stack is LIFO; Queue is FIFO

(b) Queue is LIFO; Stack is FIFO

(c) Stack and Queue is FIFO

(d) Stack and Queue is LIFO

This question was posed to me at a job interview.

This interesting question is from Data Structures-Queue topic in chapter java.util – The Collections Framework of Java

Answer 1

Right answer is (a) Stack is LIFO; Queue is FIFO

To explain: Stack is Last in First out (LIFO) and Queue is First in First out(FIFO).