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]

	

	queue
     n 1: a line of people or vehicles waiting for something [syn: 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 : form a queue, form a line, stand in line; "Customers lined
         up in front of the store" [syn: line up, queue up]

	

	101 Moby Thesaurus words for "queue":
   Indian file, afterpart, afterpiece, array, articulation, bank,
   braid, brush, bun, buzz, catena, catenation, cauda,
   caudal appendage, caudation, chain, chain reaction, chaining,
   chignon, coil, column, concatenation, connection, consecution,
   continuum, cordon, cortege, course, crocodile, cue, cycle, descent,
   dock, drone, echelon, endless belt, endless round, fall in,
   fall into line, fall into rank, fantail, file, filiation,
   form a line, gamut, get in formation, get in line, gradation, hum,
   knot, line, line up, lineage, monotone, nexus, order, pendulum,
   periodicity, picket, pigtail, plait, plenum, powder train,
   procession, progression, queue up, range, rank, rattail,
   recurrence, reticulation, retinue, rotation, round, routine, row,
   run, scale, sequence, series, single file, spectrum, string, stub,
   succession, swath, tab, tag, tail, tailback, tailpiece, take rank,
   thread, tier, topknot, trail, trailer, train, twist, wake,
   windrow

	

	queue
     
         A first-in first-out data structure used to
        sequence multiple demands for a resource such as a printer,
        processor or communications channel.  Objects are added to
        the tail of the queue and taken off the head.
     
        A typical use of queues in an operating system involves a
        user command which places something on a queue, e.g. a file on
        a printer queue or a job on a job queue, and a background
        process or "demon" which takes things off and processes them
        (e.g. prints or executes them).  Another common use is to pass
        data between an interrupt handler and a user process.
     
        (1995-05-11)