浅析 c# Queue

1、Queue定义

System.Collections.Queue类表示对象的先进先出集合，存储在 Queue（队列） 中的对象在一端插入，从另一端移除。

2、优点

1、能对集合进行顺序处理（先进先出）。

2、能接受null值，并且允许重复的元素。

3、 Queue的构造器

4、Queue的属性

5. Queue的方法

6、Queue的使用示例

class Program
{
    static void Main(string[] args)
    {
        //创建一个队列
        Queue myQ = new Queue();
        myQ.Enqueue("The");//入队
        myQ.Enqueue("quick");
        myQ.Enqueue("brown");
        myQ.Enqueue("fox");
        myQ.Enqueue(null);//添加null
        myQ.Enqueue("fox");//添加重复的元素 

        // 打印队列的数量和值
        Console.WriteLine("myQ");
        Console.WriteLine("\tCount:    {0}", myQ.Count); 

        // 打印队列中的所有值
        Console.Write("Queue values:");
        PrintValues(myQ); 

        // 打印队列中的第一个元素，并移除
        Console.WriteLine("(Dequeue)\t{0}", myQ.Dequeue()); 

        // 打印队列中的所有值
        Console.Write("Queue values:");
        PrintValues(myQ); 

        // 打印队列中的第一个元素，并移除
        Console.WriteLine("(Dequeue)\t{0}", myQ.Dequeue()); 

        // 打印队列中的所有值
        Console.Write("Queue values:");
        PrintValues(myQ); 

        // 打印队列中的第一个元素
        Console.WriteLine("(Peek)   \t{0}", myQ.Peek()); 

        // 打印队列中的所有值
        Console.Write("Queue values:");
        PrintValues(myQ); 

        Console.ReadLine(); 

    } 

    public static void PrintValues(IEnumerable myCollection)
    {
        foreach (Object obj in myCollection)
            Console.Write("    {0}", obj);
        Console.WriteLine();
    } 

7.备注

1、Queue 的容量是 Queue 可以保存的元素数。Queue 的默认初始容量为 32。向 Queue 添加元素时，将通过重新分配来根据需要自动增大容量。可通过调用 TrimToSize 来减少容量。等比因子是当需要更大容量时当前容量要乘以的数字。在构造 Queue 时确定增长因子。默认增长因子为 2.0。

2、Queue 能接受空引用作为有效值，并且允许重复的元素。

3、空引用可以作为值添加到 Queue。若要区分空值和 Queue 结尾，请检查 Count 属性或捕捉 Queue 为空时引发的 InvalidOperationException异常。