Comment by orlp

> If you push, then pop, you should have the same data as you started with.

That's the case for a LIFO queue, but not a FIFO queue. Both commonly use the push/pop nomenclature.