View source for queue

{{also|Queue}}
==English==
{{was wotd|2008|August|28}}

===Etymology===
From {{inh|en|enm|queue}}, {{m|enm|quew}}, {{m|enm|qwew}}, {{m|enm|couwe}}, from {{der|en|xno|queue}}, {{m|fro|keu}} and {{der|en|fro|cöe}}, {{m|fro|cue}}, {{m|fro|coe|gloss=tail}}, from {{der|en|VL.|cōda}}, from {{der|en|la|cauda}}. See also {{cog|frm|queu}}, {{m|en|cueue}}. {{doublet|en|coda}}.

===Pronunciation===
* {{IPA|en|/kjuː/|a=UK}}
* {{enPR|kyo͞o|a=GA}}, {{IPA|en|/kju/}}
* {{audio|en|en-us-queue.ogg|a=California}}
* {{audio|en|en-uk-q.ogg|a=UK}}
* {{audio|en|en-au-queue.ogg|a=AU}}
* {{hyphenation|en|queue}}
* {{rhymes|en|uː|s=1}}
* {{homophones|en|cue|Kew|kyu|Q|que}}

===Noun===
{{en-noun}}

# {{lb|en|UK|Ireland|Commonwealth|less common|_|in North America}} A [[line#English:_queue, especially for waiting|line]] of people, vehicles or other objects, usually one to be [[deal#Verb|dealt]] with in [[sequence]] (i.e., the 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]]). {{defdate|from 19th c.}}
#* {{quote-book|en|year=1916|author=w:John Buchan|title=Greenmantle|chapter=[[s:Greenmantle/Chapter 5|Chapter 5]]
|passage=I was absent-minded at the moment and was last in the '''queue'''.}}
#* {{quote-journal|en|date=2023 November 15|author='Industry Insider'|title=Outbreak of common sense|journal=RAIL|issue=996|page=68|text=In a report published on October 31, Transport Focus said that a number of train companies were unable to convince it about their ability to sell a full range of tickets, handle cash payments, and avoid excessive '''queues''' at ticket machines.}}
# A [[waiting list]] or other means of [[organize|organizing]] people or objects into a first-come-first-served order.
# {{lb|en|computing}} A [[data structure]] in which objects are added to one end, called the [[tail]], and removed from the other, called the [[head]] (in the case of a [[FIFO]] queue). The term can also refer to a [[LIFO]] ''queue'' or [[stack]] where these ends coincide. {{defdate|from 20th c.}}
#* '''2005''', David Flanagan, ''Java in a Nutshell''<!--ISBN 0596007736-->, 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).
# {{lb|en|heraldry}} An animal's [[tail]]. {{defdate|from 16th c.}}
#* {{quote-text|en|year=1863|author=Charles Boutell|title=A Manual of Heraldry|page=369
|passage=HESSE: Az., a lion, '''queue''' fourchée, rampt., barry of ten, arg. and gu., crowned, or, and holding in his dexter paw a sword, ppr., hilt and pommel, gold.}}
# {{lb|en|now|_|historical}} A men's [[hairstyle]] with a [[braid]] or [[ponytail]] at the back of the head, such as that worn by men in Imperial [[China]]. {{defdate|from 18th c.}}
#* {{RQ:Doyle Micah Clarke|chapter=XIX|passage={{...}}, 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''', [[w:Herbert Allen Giles|Herbert Allen Giles]], ''China and the Manchus'', [[s:China_and_the_Manchus/Chapter_III|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, {{...}}
#* {{quote-text|en|year=1967|author=William Styron|title=The Confessions of Nat Turner|page=176|publisher=Vintage|year_published=2004
|passage=Caparisoned for a week in purple velvet knee-length pantaloons, a red silk jacket with buckles of shiny brass, and a white goat's-hair wig which culminated behind in a saucy '''queue''', I must have presented an exotic sight {{...}}}}

====Synonyms====
* {{sense|line of people, vehicles, etc}} {{l|en|line}} {{qualifier|US}}, {{l|en|lineup}} {{q|Canada}}

====Hyponyms====
{{col3|en
|circular queue
|dole queue
|double-ended queue
|message queue
|priority queue
|reference queue
}}

====Derived terms====
{{der3|en|cue|queueing theory|batch queue|job queue|jump queue|poison queue|queue-jumper|queue-jump|ready queue|jump the queue}}

====Related terms====
* {{l|en|caudal}}
* {{l|en|quevée}}<!-- Obscure heraldic term meaning "has tail". -->

====Translations====
{{trans-top|(heraldry) animal's tail}}
* Esperanto: {{t+|eo|vosto}}
* Finnish: {{t+|fi|häntä}}
* French: {{t+|fr|queue|f}}
* Manx: {{t|gv|arbyl|m}}
* Russian: {{t+|ru|хвост|m}}
* Swedish: {{t+|sv|svans|c}}
{{trans-bottom}}

{{trans-top|hairstyle}}
* Bashkir: {{t|ba|толом}}
* Bulgarian: {{t|bg|опа́шка|f}}
* Chinese:
*: Mandarin: {{t-check|cmn|髡髮}}
* Danish: {{t|da|hårpisk|c}}
* Finnish: {{t+|fi|letti}}, {{t+|fi|palmikko}}
* French: {{t+|fr|natte|f}}
* Georgian: {{t|ka|ნაწნავი}}, {{t|ka|დალალი}}
* Greek: {{t+|el|αλογοουρά|f}}
* Japanese: {{t+|ja|辮髪|tr=べんぱつ, benpatsu}}
* Portuguese: {{t+|pt|rabicho|m}}, {{t+|pt|rabo de cavalo|m}}
* Romanian: {{t+|ro|coadă|f}}
* Russian: {{t+|ru|коси́чка|f}}, {{t+|ru|коса́|f}}, {{t+|ru|хвост|m}}
* Spanish: {{t+|es|coleta|f}}
* Tagalog: {{t|tl|tutsang}}
* Vietnamese: {{t|vi|tóc đuôi sam}}
{{trans-bottom}}

{{trans-top|line of people}}
* Afrikaans: {{t|af|lyn}}, {{t|af|ry}}
* Albanian: {{t+|sq|radhë|f}}
* Arabic: {{t+|ar|طابُور|m}}, {{t+|ar|صَفّ|m}}
* Armenian: {{t+|hy|հերթ}}
* Azerbaijani: {{t+|az|növbə}}
* Bashkir: {{t|ba|сират}}
* Belarusian: {{t|be|чарга́|f}}
* Bulgarian: {{t|bg|опа́шка|f}}
* Catalan: {{t+|ca|cua|f}}, {{t+|ca|fila|f}}
* Chinese:
*: Mandarin: {{t+|cmn|隊列|tr=duìliè}}
* Chuvash: {{t|cv|черет}}
* Czech: {{t+|cs|fronta|f}}
* Danish: {{t|da|kø|c}}
* Dutch: {{t+|nl|rij|f}}
* Esperanto: {{t+|eo|vico}}
* Estonian: {{t|et|järjekord}}
* Finnish: {{t+|fi|jono}}
* French: {{t+|fr|file}}, {{t+|fr|queue|f}}
* Friulian: {{t|fur|code|f}}
* Galician: {{t+|gl|cola|f}}
* Georgian: {{t|ka|რიგი}}, {{t|ka|მდგომ}}
* German: {{t+|de|Schlange|f}}, {{t+|de|Warteschlange|f}}, {{t+|de|Reihe|f}}
* Greek: {{t+|el|ουρά|f}}, {{t+|el|σειρά|f}}
* Hebrew: {{t+|he|תּוֹר|m|tr=tor}}
* Hindi: {{t+|hi|कतर}}, {{t|hi|क्यू}}, {{t|hi|क़तार|f}}
* Hungarian: {{t+|hu|sor}}
* Icelandic: {{t+|is|biðröð|f}}
* Indonesian: {{t+|id|antre}}, {{t+|id|antrean}}
* Irish: {{t|ga|ciú|m}}, {{t|ga|scuaine|f}}
* Italian: {{t+|it|fila|f}}, {{t+|it|coda|f}}
* Japanese: {{t+|ja|列|tr=れつ, retsu}}, {{t|ja|待ち行列|tr=まちぎょうれつ, machi gyōretsu}}, {{t+|ja|行列|tr=ぎょうれつ, gyōretsu}}
* Kazakh: {{t|kk|кезек}}
* Khmer: {{t+|km|កន្ទុយ}}
* Komi-Zyrian: {{t|kpv|ӧчередь}}
* Korean: {{t+|ko|줄}}, {{t|ko|대기줄}}
* Kyrgyz: {{t+|ky|кезек}}
* Lao: {{t|lo|ຄິວ}}
* Latvian: {{t|lv|rinda|f}}
* Macedonian: {{t|mk|ред|m}}
* Maori: {{t|mi|rārangi}}, {{t|mi|tūtira}}
* Marathi: {{t|mr|रांग|f}}
* Mongolian:
*: Cyrillic: {{t|mn|ээлж дараалал}}, {{t|mn|оочир}}
* Norman: {{t|nrf|tcheue|f}}
* Norwegian:
*: Bokmål: {{t+|nb|kø|m}}
*: Nynorsk: {{t|nn|kø|m}}
* Old East Slavic: {{t|orv|черга|f}}
* Ottoman Turkish: {{t|ota|قویروق|tr=kuyruk}}
* Persian:
*: Dari: {{t+|prs|قَطَار}}
*: Iranian Persian: {{t+|fa-ira|صَفّ}}, {{t+|fa-ira|صَف}}
* Plautdietsch: {{t|pdt|Rieej|f}}
* Polish: {{t+|pl|kolejka|f}}, {{t+|pl|ogonek|m}}
* Portuguese: {{t+|pt|fila|f}}, {{t+|pt|alinhamento|m}}
* Romanian: {{t+|ro|coadă|f}}
* Russian: {{t+|ru|о́чередь|f}}
* Sami:
*: Kildin Sami: {{t|sjd|о̄чередтҍ}}
* Serbo-Croatian:
*: Cyrillic: {{t|sh|ре̑д|m}}
*: Roman: {{t+|sh|rȇd|m}}
* Slovak: {{t|sk|front|m}}, {{t|sk|rad|m}}
* Slovene: {{t+|sl|vŕsta|f}}
* Spanish: {{t+|es|fila|f}}, {{t+|es|cola|f}}, {{t+|es|línea|f}}
* Swedish: {{t+|sv|kö|c}}
* Tagalog: {{t+|tl|pila}}
* Tajik: {{t|tg|навбат}}, {{t|tg|очеред}}, {{t|tg|саф}}, {{t|tg|қатор}}
* Tamil: {{t+|ta|வரிசை}}
* Tatar: {{t+|tt|чират}}
* Thai: {{t+|th|คิว}}
* Turkish: {{t+|tr|kuyruk}}, {{t+|tr|sıra}}
* Turkmen: {{t|tk|nobat}}
* Ukrainian: {{t+|uk|че́рга|f}}, {{t+|uk|черга́|f}}
* Urdu: {{t+|ur|قِطار|m|f}}, {{t+|ur|قَطار|m|f}}
* Uyghur: {{t|ug|ئۆچرەت}}, {{t|ug|رەت}}, {{t|ug|قاتار}}
* Uzbek: {{t+|uz|navbat}}, {{t+|uz|ochered}}, {{t+|uz|qator}}
* Vietnamese: {{t+|vi|nối đuôi|alt=xếp nối đuôi}}
* Welsh: {{t|cy|cwt|m}}, {{t|cy|ciw|m}} {{qualifier|North}}
{{trans-bottom}}

{{trans-top|waiting list}}
* Belarusian: {{t|be|чарга́|f}}
* Czech: {{t+|cs|fronta|f}}
* Danish: {{t|da|kø|c}}, {{t|da|venteliste|c}}
* Dutch: {{t+|nl|wachtrij|f}}
* Esperanto: {{t+|eo|vico}}
* Finnish: {{t+|fi|jono}}
* French: {{t+|fr|file|f}}
* Georgian: {{t|ka|რიგი}}
* German: {{t|de|Warteliste|f}}
* Greek: {{t+|el|σειρά|f}}
* Hebrew: {{t+|he|תוֹר|m|tr=tor}}
* Indonesian: {{t+|id|antre}}, {{t+|id|antrean}}
* Italian: {{t+|it|fila|f}}
* Norwegian:
*: Bokmål: {{t+|nb|kø|m}}
* Polish: {{t|pl|lista oczekujących|f}}
* Portuguese: {{t+|pt|fila|f}}
* Russian: {{t+|ru|о́чередь|f}}
* Spanish: {{t+|es|fila|f}}, {{t+|es|lista|f}}, {{t|es|lista de espera|f}}
* Swedish: {{t+|sv|kö|c}}, {{t+|sv|väntelista|c}}
* Ukrainian: {{t+|uk|че́рга|f}}, {{t+|uk|черга́|f}}
{{trans-bottom}}

{{trans-top|data structure}}
* Chinese:
*: Mandarin: {{t+|cmn|佇列}}
* Czech: {{t+|cs|fronta|f}} {{qualifier|FIFO}}, {{t+|cs|zásobník|m}} {{qualifier|LIFO}}
* Danish: {{t|da|kø|c}} {{qualifier|FIFO}}, {{t|da|stak}} {{qualifier|LIFO}}
* Finnish: {{t+|fi|jono}}
* French: {{t+|fr|file|f}}
* Greek: {{t+|el|ουρά|f}}
* Hebrew: {{qualifier|FIFO}} {{t+|he|תוֹר|m|tr=tor}}, {{qualifier|LIFO}} {{t+|he|מחסנית|m|tr=maḥsanit}}
* Icelandic: {{t+|is|biðröð|f}} {{qualifier|FIFO}}, {{t+|is|biðröð|f}} {{qualifier|LIFO}}
* Italian: {{t+|it|coda|f}}
* Polish: {{t+|pl|kolejka|f}}
* Portuguese: {{t+|pt|fila|f}} {{qualifier|FIFO}}, {{t+|pt|pilha|f}} {{qualifier|LIFO}}
* Romanian: {{t+|ro|coadă|f|tr=FIFO}}
* Russian: {{t+|ru|о́чередь|f}} {{qualifier|FIFO}}, {{t+|ru|стек|m|tr=stɛk}} {{qualifier|LIFO}}
* Spanish: {{t+|es|cola|f}} {{qualifier|FIFO}}, {{t+|es|pila|f}} {{qualifier|LIFO}}
* Swedish: {{t+|sv|kö|c}} {{qualifier|FIFO}}, {{t+|sv|stack|n}} {{qualifier|LIFO}}
* Thai: {{t+|th|คิว}}, {{t|th|แถวคอย}}
{{trans-bottom}}

===Verb===
{{en-verb|queues|queueing|pres_ptc2=queuing|queued}}

# {{lb|en|intransitive}} To put oneself or itself at the end of a waiting line.
#* {{quote-journal|en|year=1959|month=April|author=B. Perren|title=The Essex Coast Branches of the Great Eastern Line|journal=Trains Illustrated|page=189|text=Although there is a spacious circulating area beyond the platforms at [[Clacton]], there is severe overcrowding on peak Saturdays; at times of pressure passengers have to '''queue''' out into the street [...]}}
# {{lb|en|intransitive}} To arrange themselves into a physical waiting queue.
# {{lb|en|computing|transitive}} To add to a queue data structure.
# To fasten the hair into a queue.
#* {{quote-book|en|year=1968|author=Francis Russell|title=The American Heritage History of the Making of the Nation|passage=Though Monroe the man has become a vague anachronistic figure in knee breeches and with '''queued''', powdered hair, his name is perpetuated in the Monroe Doctrine, evoked by him as a temporary response to an immediate crisis.}}
#* {{quote-book|en|year=1820|author=Washington Irving|title=The Legend of Sleepy Hollow|passage=The sons, in short square skirted coats with rows of stupendous brass buttons, and their hair generally '''queued''' in the fashion of the times, especially if they could procure an eel skin for the purpose, it being esteemed throughout the country as potent nourisher and strengthener of the hair.}}

====Synonyms====
* {{sense|place itself at the end of a queue}} {{l|en|join}} a queue, join the queue, [[line up]]

====Derived terms====
* {{l|en|dequeue}}
* {{l|en|enqueue}}
* {{l|en|queue up}}

====Translations====
{{trans-top|put oneself at the end of a queue}}
* Arabic: {{t|ar|[[وَقَفَ]] [[فِي]] [[صف|الصَّفّ]]}}
* Bulgarian: {{t|bg|[[нареждам|наре́ждам се]] на [[опа́шка]]}}
* Chinese:
*: Mandarin: {{t+|cmn|排隊|tr=páiduì}}
* Danish: {{t+|da|stille}} sig i {{t|da|kø}}
* Finnish: {{t+|fi|jonottaa}}
* French: {{t+|fr|faire la queue}}, {{t|fr|[[mettre|se mettre]] en [[ligne]]}}
* German: {{t+|de|anstellen|alt=sich anstellen}}, {{t+|de|Schlange stehen}}
* Greek: {{t|el|περιμένω στην σειρά}}
* Hebrew: {{t|he|עמד בתור|tr=amád b'tor}}
* Hungarian: {{t|hu|sorba áll}}, {{t|hu|beáll a sorba}}
* Indonesian: {{t+|id|antre}}
* Italian: {{t|it|[[mettersi]] [[in]] [[fila]]}}, {{t|it|fare la coda}}, {{t|it|fare la fila}}
* Japanese: {{t+|ja|並ぶ|tr=ならぶ, narabu}}
* Korean: {{t|ko|[[줄]]을 [[서다]]}}
* Malay: {{t+|ms|beratur}}
* Norman: {{t|nrf|faithe la tcheue}}
* Polish: {{t|pl|[[stać]] w [[kolejka|kolejce]]|impf}}, {{t|pl|[[stanąć]] w [[kolejka|kolejce]]|pf}}
* Portuguese: {{t|pt|[[entrar]] [[na]] [[fila]]}}
* Russian: {{t|ru|[[стоя́ть]] в [[очередь|о́череди]]|impf}} {{qualifier|to wait in a queue}}, {{t|ru|[[станови́ться]] в [[о́чередь]]|impf}}, {{t|ru|[[стать]] в [[о́чередь]]|pf}}
* Spanish: {{t|es|hacer cola}}, {{t|es|hacer fila}}
* Swedish: {{t+|sv|köa}}, {{t|sv|ställa sig i kö}}
* Vietnamese: {{t+|vi|sắp hàng}}
{{trans-bottom}}

{{trans-top|arrange into a queue}}
* Chinese:
*: Mandarin: {{t+|cmn|排隊|tr=páiduì}}
* Danish: {{t|da|danne}} {{t|da|kø}}
* Finnish: {{t+|fi|jonottaa}}, {{t|fi|[[muodostaa]] [[jono]]}}
* French: {{t+|fr|faire la queue}}
* German: {{t+|de|aufreihen}}
* Greek: {{t|el|σχηματίζω σειρά}}
* Italian: {{t|it|[[mettere]] [[in]] [[fila]]}}
* Japanese: {{t+|ja|並ぶ|tr=ならぶ, narabu}}
* Maori: {{t|mi|rārangi}}, {{t|mi|tūtira}}
* Portuguese: {{t+|pt|enfileirar}}
* Spanish: {{t|es|poner en fila}}
{{trans-bottom}}

===See also===
* {{l|en|FIFO}}
* {{l|en|LIFO}}
* {{l|en|cue}}

===Further reading===
* {{pedia|Queue}}
* {{R:Britannica 1911|Queue}}

{{C|en|Hair}}

==French==

===Alternative forms===
* {{alt|fr|queüe||obsolete}}
* {{alt|fr|queuë||obsolete}}

===Etymology===
{{inh+|fr|frm|[[queu]], [[cueue]]}}, from {{inh|fr|fro|[[cue]], [[coe]]}}, from {{inh|fr|VL.|cōda}}, variant of {{inh|fr|la|cauda}}. {{doublet|fr|coda}}.

===Pronunciation===
* {{fr-IPA}}
* {{audio|fr|Fr-queue.ogg}}
* {{homophones|fr|qu'eux|queux|queues}}
* {{rhymes|fr|ø|s=1}}

===Noun===
{{fr-noun|f}}

# [[tail]]
# queue, [[line]]
#: {{syn|fr|file d'attente}}
# {{lb|fr|snooker}} [[cue]]
# {{lb|fr|vulgar}} [[cock]], [[dick]] (penis)
#: {{syn|fr|bite}}

====Derived terms====
{{col3|fr
|à la queue leu leu
|c'est le chat qui se mord la queue
|c'est le serpent qui se mord la queue
|chat à neuf queues
|faire la queue
|la queue entre les jambes
|n'avoir ni queue ni tête
|ne pas avoir mis la queue aux cerises
|piano à queue
|porte-queue
|quand on parle du loup, on en voit la queue
|queue de poisson
|queues de cerises
|queutard
|rond comme une queue de pelle
|sans queue ni tête
|tirer le diable par la queue
}}

====Descendants====
* {{desc|da|kø|bor=1}}
* {{desc|nl|keu|bor=1}}
* {{desc|bor=1|en|queue|cue}}
* {{desc|de|Queue|bor=1}}
* {{desc|no|kø|bor=1}}
* {{desc|sv|kö|bor=1}}

===Further reading===
* {{R:autrefois}}
* {{R:fr:TLFi}}

{{C|fr|Genitalia}}

==Old French==

===Noun===
{{fro-noun|f}}

# {{alternative form of|fro|cue}}