(Britain, less common in North America) 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). [from 19th c.]
(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 LIFOqueue or stack where these ends coincide. [from 20th c.]
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).
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, […]
1967, William Styron, The Confessions of Nat Turner, Vintage 2004, p. 176:
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 […]
1968, Francis Russell, The American Heritage History of the Making of the Nation:
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.
1820, Washington Irving, The Legend of Sleepy Hollow:
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.