queue

(redirected from Queuing methods)
Also found in: Dictionary, Thesaurus, Medical, Legal, Financial.

queue

Computing a list in which entries are deleted from one end and inserted at the other

queue

[kyü]
(computer science)
A list of items waiting for attention in a computer system, generally ordered according to some criteria.
A linear list whose elements are inserted and deleted in a first-in-first-out order.
(industrial engineering)

queue

(programming)
A first-in first-out data structure used to sequence objects. Objects are added to the tail of the queue ("enqueued") and taken off the head ("dequeued").

For example, an operating system might use a queue to serialise concurrent demands for a resource such as a printer, processor or communications channel. Users might place files on a print queue and a background process or "demon" would take them off and print them. Another common use is to pass data between an interrupt handler and a user process.

queue

Pronounced "Q." A temporary holding place for data. See queuing, message queue and print queue.