Definition : An abstract data structure where the first element to be inserted is the first element to be removed.
A queue works the same way as getting in line for a movie. The first element that enters into the queue will be only element that can access or removed from the queue. Once the first element is gone then the second element becomes the first in the queue.
See Also : Abstract Data Type