what is the basic difference between stack and queue?
Stack is a LIFO (last in first out) data structure. The associated link to wikipedia contains detailed description and examples. Queue is a FIFO (first in first out) data structure. The associated link to wikipedia contains detailed description and examples.