C# 0 The Complete Reference

Queue

. It implements the 

ICollection

,

IEnumerable

, and 

ICloneable

 interfaces. 

Queue

 is a dynamic collection that grows as 

needed to accommodate the elements it must store. When more room is needed, the size 

of the queue is increased by a growth factor, which, by default, is 2.0.

Queue

defines the following constructors:

public Queue( )

public Queue (int 

capacity

)

public Queue (int 

capacity

, fl oat 

growFact

)

public Queue (ICollection 

c

)

The first form creates an empty queue with an initial capacity of 32 and uses the default 

growth factor of 2.0. The second form creates an empty queue with the initial capacity 

specified by 

capacity

 and a growth factor of 2.0. The third form allows you to specify a 

growth factor in 

growFact

 (which must be between 1.0 and 10.0). The fourth form creates 

a queue that contains the elements of the collection specified by 

c,

and an initial capacity 

equal to the number of elements. In this form, the default growth factor of 2.0 is used.

In addition to the methods defined by the interfaces that it implements, 

Queue

 defines 

the methods shown in Table 24-8. In general, here is how you use 

Queue

. To put an object 

in the queue, call 

Enqueue( )

. To remove and return the object at the front of the queue, 

call