What is "queue"

Queue \Queue\, v. t. To fasten, as hair, in a queue.

Queue \Queue\, n. [F. See Cue.]

1. A tail-like appendage of hair; a pigtail.

2. A line of persons waiting anywhere.

late 15c., "band attached to a letter with seals dangling on the free end," from French queue "a tail," from Old French cue, coe "tail" (12c., also "penis"), from Latin coda (dialectal variant or alternative form of cauda) "tail," of unknown origin. Also in literal use in 16c. English, "tail of a beast," especially in heraldry. The Middle English metaphoric extension to "line of dancers" (c.1500) led to extended sense of "line of people, etc." (1837). Also used 18c. in sense of "braid of hair hanging down behind" (first attested 1748).\n

"to stand in a line," 1893, from queue (n.). Earlier "put hair up in a braid" (1777). Related: Queued; queueing. Churchill is said to have coined Queuetopia (1950), to describe Britain under Labour or Socialist rule.

n. 1 (context heraldry English) An animal's tail. (from 16th c.) 2 (context now historical English) A men's hairstyle whose primary attribute is a braid or ponytail at the back of the head, such as that worn by men in Imperial Chin

1. (from 18th c.) 3 A line of people, vehicles or other objects, in which one at the front end is #Verbt 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.) 4 A waiting list or other means of organize people or objects into a first-come-first-served order. 5 (context computing English) 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. (from 20th c.) v

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

1. n. a line of people or vehicles waiting for something [syn: waiting line]

2. (information processing) an ordered list of tasks to be performed or messages to be transmitted

3. a braid of hair at the back of the head

v. form a queue, form a line, stand in line; "Customers lined up in front of the store" [syn: line up, queue up]

In computer science, a queue is a particular kind of abstract data type or collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position, known as enqueue, and removal of entities from the front terminal position, known as dequeue. This makes the queue a First-In-First-Out (FIFO) data structure. In a FIFO data structure, the first element added to the queue will be the first one to be removed. This is equivalent to the requirement that once a new element is added, all elements that were added before have to be removed before the new element can be removed. Often a peek or front operation is also entered, returning the value of the front element without dequeuing it. A queue is an example of a linear data structure, or more abstractly a sequential collection.

Queues provide services in computer science, transport, and operations research where various entities such as data, objects, persons, or events are stored and held to be processed later. In these contexts, the queue performs the function of a buffer.

Queues are common in computer programs, where they are implemented as data structures coupled with access routines, as an abstract data structure or in object-oriented languages as classes. Common implementations are circular buffers and linked lists.

Queue may refer to:

The queue or cue is a hairstyle usually worn by men rather than women, in which the hair is worn long and often braided, while the front portion of the head is shaven. It was worn traditionally by the Manchu people of Manchuria, certain indigenous American groups and Gopis (devotees of Krishna). Some early modern military organizations have also used similar styles.

The Manchu requirement that people living in areas under their rule, specifically Han Chinese, give up their traditional hairstyles and wear the queue was met with considerable resistance, although attitudes about the queue did change considerably over time.