What is the basic difference between stack and queue??
Please help me i am unable to find the difference.
How do you differentiate a stack a
You can think of both as an ordered list of things (ordered by the time at which they were added to the list). The main difference between the two is how new elements enter the list and old elements leave the list.
For a stack, if I have a list a, b, c
, and I add d
, it gets tacked on the end, so I end up with a,b,c,d
. If I want to pop an element of the list, I remove the last element I added, which is d
. After a pop, my list is now a,b,c
again
For a queue, I add new elements in the same way. a,b,c
becomes a,b,c,d
after adding d
. But, now when I pop, I have to take an element from the front of the list, so it becomes b,c,d
.
It's very simple!