queue

Noun · Verb
Synonyms: waiting lineline upqueue up

WordNet 3.0

Noun (3)

  1. a line of people or vehicles waiting for somethingSynonyms: waiting line
  2. (information processing) an ordered list of tasks to be performed or messages to be transmitted
  3. a braid of hair at the back of the head

Verb (1)

  1. form a queue, form a line, stand in line“Customers lined up in front of the store”Synonyms: line upqueue up
Advertisement

Webster's Dictionary (GCIDE)

Queue \Queue\, n. [F. See Cue.] (a) A tail-like appendage of hair; a pigtail. (b) A line of persons waiting anywhere. [1913 Webster]
Queue \Queue\, v. t. To fasten, as hair, in a queue. [1913 Webster]

Free On-line Dictionary of Computing

queue dequeue enqueue

<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.

(2007-05-18)

Advertisement