Queue (abstract data type)

In Computer science, a queue is a data structure, used for storing items, before they are processed. Generally, the following operations exist:
Items that are between the first and the last element of the queue are not directly accessible.
There is a specialization, called priority queue: In a priority queue, each item also has a weight, which determine the position of the item in a queue.