From WordNet (r) 3.0 (2006) [wn]:
queue
n 1: a line of people or vehicles waiting for something [syn:
queue, 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
v 1: form a queue, form a line, stand in line; "Customers lined
up in front of the store" [syn: line up, queue up,
queue]
From The Collaborative International Dictionary of English v.0.48 [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]
From The Collaborative International Dictionary of English v.0.48 [gcide]:
Queue \Queue\, v. t.
To fasten, as hair, in a queue.
[1913 Webster]
From The Free On-line Dictionary of Computing (8 July 2008) [foldoc]:
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)