[W/K] :: Queue

  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)