What Is a Queue?
A queue stores ordered items... again, kind of like a list, but again, like a stack, its design is more restrictive. A queue only allows items to be added to the tail of the queue and removed from the head of the queue.
It's called a "queue" because it behaves like a queue of people waiting in line to order coffee.
In the Lord's tongue (American English) we say "I'm waiting in line", but in the UK they say "I'm waiting in a queue". Alan Turing was British, so, we just gotta let them have this one.
The first person to get in line is also the first person to be served (get out of line). So, you'll often hear a queue referred to as a FIFO (first in, first out) data structure.
Click to play video