Main Index Computer Science Data Structures
  Subject Index
comment on the page

Queue

Queue is a special ordered structure containing a collection of symbols (items) from which only the earliest added item may be accessed. Basic operations to work with symbols in a queue are to add a new symbol (to the tail) or enqueue and delete an symbol (from the head) or dequeue. This means that whenever an item is added, all items that were added before have to be removed before the new item can be removed. Delete returns the item removed.

The way in which the items in a stock are processed is called "first-in, first-out" or FIFO.

Cite this web-page as: