queue
Also found in: Dictionary, Thesaurus, Medical, Legal, Financial, Acronyms, Idioms, Wikipedia.
queue
Computing a list in which entries are deleted from one end and inserted at the other
Collins Discovery Encyclopedia, 1st edition © HarperCollins Publishers 2005
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)
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
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.
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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)