Queue (abstract data type)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
A queue

In Computer science, a queue is a data structure, used for storing items, before they are processed. Generally, the following operations exist:

  • Enqueue: add the item to the back of the queue
  • Dequeue: remove the item at the front of the queue
  • Optionally, there may be an operation to look at the item at the front of the queue, without removing it.

Items that are between the first and the lat 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.