A long braid of hair worn hanging down the back of the neck; a pigtail.
Computer Science
A sequence of stored data or programs awaiting processing.
A data structure from which the first item that can be retrieved is the one stored earliest.
intr.v.
queued, queu·ing, queues
To get in line: queue up at the box office.
[French, from Old French cue, tail, from Latin cauda, cōda.]
Word History: When the British stand in queues (as they have been doing at least since 1837, when this meaning of the word is first recorded in English), they may not realize they form a tail. The French word queue from which the English word is borrowed is a descendant of Latin cōda, meaning "tail." French queue appeared in 1748 in English, referring to a plait of hair hanging down the back of the neck. By 1802 wearing a queue was a regulation in the British army, but by the mid-19th century queues had disappeared along with cocked hats. Latin cōda is also the source of Italian coda, which was adopted into English as a musical term (like so many other English musical terms that come from Italian). A coda is thus literally the "tail end" of a movement or composition.
15c., "tail of a beast" (heraldic term), from Fr. queue "a tail," from O.Fr. cue "tail," from L. coda (dialectal variant of cauda) "tail," of unknown origin. The M.E. metaphoric extension to "line of dancers" led to extended sense of "line of people, etc." (1837). Also used 18c. in sense of "braid of hair" (first attested 1748). The verb meaning "to stand in a line" is recorded from 1927 (implied in queuing). Churchill is said to have coined Queuetopia (1950), to describe Britain under Labour or Socialist rule.
queueprogramming 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)
Cow"ard\ (kou"?rd), a. [OF. couard, coard, coart, n. and adj., F. couard, fr. OF. coe, coue, tail, F. queue (fr. L. coda, a form of cauda tail) + -ard; orig., short-tailed, as an epithet of the hare, or perh., turning tail, like a scared dog. Cf. Cue, Queue, Caudal.]1. (Her.) Borne in the escutcheon with his tail doubled between his legs; -- said of a lion. 2. Destitute of courage; timid; cowardly. Fie, coward woman, and soft-hearted wretch. --Shak. 3. Belonging to a coward; proceeding from, or expressive of, base fear or timidity. He raised the house with loud and coward cries. --Shak. Invading fears repel my coward joy. --Proir.
Cue\ (k[=u]), n. [ OF. coue, coe, F. queue, fr. L. coda, cauda, tail. Cf. Caudal, Coward, Queue.]1. The tail; the end of a thing; especially, a tail-like twist of hair worn at the back of the head; a queue. 2. The last words of a play actor's speech, serving as an intimation for the next succeeding player to speak; any word or words which serve to remind a player to speak or to do something; a catchword. When my cue comes, call me, and I will answer. --Shak. 3. A hint or intimation. Give them [the servants] their cue to attend in two lines as he leaves the house. --Swift. 4. The part one has to perform in, or as in, a play. Were it my cueto fight, I should have known it Without a prompter. --Shak. 5. Humor; temper of mind. [Colloq.] --Dickens. 6. A straight tapering rod used to impel the balls in playing billiards.