queue / kyoō/ • n. 1. chiefly Brit. a line or sequence of people or vehicles awaiting their turn to be attended to or to proceed. 2. Comput. a list of data items, commands, etc., stored so as to be retrievable in a definite order, usually the order of insertion.3. archaic a braid of hair worn at the back.• v. (queues , queued , queu·ing or queue·ing) [intr.] chiefly Brit. 1. take one's place in a queue: in the war they had queued for food | fig. companies are queuing up to move to the bay. 2. [tr.] Comput. arrange in a queue.

queue
1. (FIFO list; pushup stack; pushup list) A linear list where all insertions are made at one end of the list and all removals and accesses at the other. Like a pushdown stack, a queue can be implemented in hardware as a specialized form of addressless memory, and is most commonly used for speed buffering between a real-time data input/output stream and a form of memory that requires start/stop time.

2. See queue management, queuing theory.

Queue

a number of persons or things in a line.

Examples : queue of carriages, 1862; of people, 1837; of theatre-goers, 1862.

queue (her.) tail of a beast XVI; long plait of hair XVIII; line of persons, etc. XIX. — F.:- L. cauda tail.

queue (Fr.). Tail. Tail or stem of a note, or tail-piece of vn., vc., etc. piano à queue (Fr.). Grand pf.