queue

Definition from Wiktionary, a free dictionary

Contents 1 English 1.1 Etymology 1.2 Pronunciation 1.3 Noun 1.3.1 Synonyms 1.3.2 Derived terms 1.3.3 Translations 1.4 Verb 1.4.1 Synonyms 1.4.2 Derived terms 1.4.3 Translations 1.5 See also 2 French 2.1 Etymology 2.2 Pronunciation 2.2.1 Homophones 2.3 Noun 2.3.1 Synonyms 2.3.2 Derived terms

[edit] English

[edit] Etymology

Wikipedia

French queue (“‘line of people’”), from Latin cauda

[edit] Pronunciation

• (UK, US) IPA: /kjuː/
•  Audio (US)^{help, file}
•  Audio (UK)^{help, file}
• Rhymes: -uː
• Homophones: cue, Kew, Q

[edit] Noun

queue (plural queues)

1. (British) A line of people, vehicles or other objects, in which one at the front end is dealt with first, the one behind is dealt with next, and so on, and which newcomers join at the opposite end (the back).
   • 1916, John Buchan, Greenmantle, Chapter 5,

     I was absent-minded at the moment and was last in the queue.

2. (British) A waiting list or other means of organizing people or objects into a first-come-first-served order.
3. (computing) A data structure in which objects are added to one end, called the tail, and removed from the other, called the head (- a FIFO queue). The term can also refer to a LIFO queue or stack where these ends coincide.
   • 2005, David Flanagan, Java in a Nutshell, p. 234,

     Queue implementations are commonly based on insertion order as in first-in, first-out (FIFO) queues or last-in, first-out queues (LIFO queues are also known as stacks).

4. (chiefly historical) A men's hairstyle whose primary attribute is a braid (sometimes a ponytail, after the French meaning) at the back of the head, such as that worn by men in Imperial China.
   • 1889, Arthur Conan Doyle, Micah Clarke, Chapter XIX

     […] , there were seated astraddle the whole hundred of the baronet's musqueteers, each engaged in plaiting into a queue the hair of the man who sat in front of him.

   • 1912, Herbert Allen Giles, China and the Manchus, Chapter III — Shun Chih,

     A large number of loyal officials, rather than shave the front part of the head and wear the Manchu queue, voluntarily shaved the whole head, […]

[edit] Synonyms

• (Line of people, vehicles, etc): line (North America)

[edit] Derived terms

• double-ended queue
• queueing theory
• queue-jump
• jump the queue

[edit] Translations

[edit] Verb

to queue (third-person singular simple present queues, present participle queueing or queuing, simple past and past participle queued)

1. (British) To put oneself or itself at the end of a waiting line.
2. (British) To arrange themselves into a physical waiting queue.
3. (computing) To add to a queue data structure.

[edit] Synonyms

• (place itself at the end of a queue): join a queue, join the queue, line up

[edit] Derived terms

• dequeue
• enqueue
• queue up

[edit] Translations

[edit] See also

• FIFO
• LIFO
• cue

---

[edit] French

[edit] Etymology

Latin cauda

[edit] Pronunciation

•  audio^{help, file}
• IPA: /kø/, SAMPA: /k2/

[edit] Homophones

• qu'eux
• queux

[edit] Noun

queue f. (plural queues)

1. tail
2. queue, line
3. (snooker) cue
4. (vulgar, slang) cock, dick

[edit] Synonyms

queue, line

• file d'attente

[edit] Derived terms

• à la queue leu leu