C#入门及进阶|数组和集合（十）：Queue类

        在某种线性表中，需要加入的元素总是插入到线性表的末端，且总是从线性表的头部取出或删除元素，我们把这种线性表称为队列。

        在C#中，通过Queue集合来封装对队列的操作，在队列中对元素的操作遵循“先进先出”的原则。Queue类常用的属性和方法如下表所示：

属性	说明
Count	获取 Queue 中包含的元素数。
方法	说明
Dequeue	移除并返回Queue开始处的对象。
Enqueue	将对象添加到Queue的结尾处。
Peek	返回位于Queue开始处的对象但不将其移除。

        由上表可以看出，通过方法Enqueue和Dequeue分别完成队列的入队和退队运算。

public static void Main()
{
    // Creates and initializes a new Queue.
    Queue myQ = new Queue();
    myQ.Enqueue( "The" );
    myQ.Enqueue( "best" );
    myQ.Enqueue( "is" );
    myQ.Enqueue( "Ronaldo" );
    // Displays the Queue.
    Console.Write( "Queue values:" );
    PrintValues( myQ );
    // Removes an element from the Queue.
    Console.WriteLine( "(Dequeue)\t{0}", myQ.Dequeue() );
    // Displays the Queue.
    Console.Write( "Queue values:" );
    PrintValues( myQ );
    // Views the first element in the Queue but does not remove it.
    Console.WriteLine( "(Peek) \t{0}", myQ.Peek() );
    // Displays the Queue.
    Console.Write( "Queue values:" );
    PrintValues( myQ );
}
public static void PrintValues(Queue myCollection )
{
    foreach ( Object obj in myCollection )
        Console.Write( " {0}", obj );
    Console.WriteLine();
}