Queue

A first-in, first-out collection of objects.

namespace

Systems.Collections.Generic

inheritance

Object –> Queue<T>

notes

• A queue contains elements in the order they were added.
• Queues are FIFO: Elements are inserted at the end (enqueue) and removed from the beginning (dequeue).
• Queues do not have indices.

other queues

PriorityQueue Items in a PriorityQueue have a priority value as well as a position value.

construction

var queue = new Queue<*type*>;

methods

.Enqueue(*elem*) // Add *elem* to the end of the queue.
.Dequeue() // Remove and return the first element in the queue.
.Peek() // Return, but do not remove, the first element in the queue.
.TryDequeue(out *type var1*) // Try to dequeue. If successful, store result in *var1*.  Return boolean if dequeue successful.

iterating

var current;
while (queue.TryDequeue(current)) { }