C#集合类Queue

队列（Queue）在程序设计中扮演着重要的角色，因为它可以模拟队列的数据操作。例
如，排队买票就是一个队列操作，后来的人排在后面，先来的人排在前面，并且买票请求
先被处理。为了模拟队列的操作，Queue在ArrayList的基础上加入了以下限制

 

1.元素采用先入先出机制（FIFO，First In First Out），即先进入队列的元素必须先离
开队列。最先进入的元素称为队头元素。
· 元素只能被添加到队尾（称为入队），不允许在中间的某个位置插入。也就是说，
不支持ArrayList中的Insert方法

 

2.只有队头的元素才能被删除（称为出队），不允许直接对队列中的非队头元素进行
删除，从而保证FIFO机制。也就是说，不支持ArrayList中的Remove方法。

 

3.不允许直接对队列中非队头元素进行访问。也就是说，不支持ArrayList中的索引访
问，只允许遍历访问

 

注意:

1. Queue.Enqueue (object)：向Queue中入队一个对象元素。
2. Queue.Dequeue ()：从Queue中出队一个对象元素，并将此元素返回。

 

举例：

        private void button_测试Queue_Click(object sender, EventArgs e)
        {
            string[] cars = new string[] { "宝马", "奔驰", "奥迪", "东风", "劳斯莱斯" };
            Console.WriteLine("开始入队列");
            Queue<string> que = new Queue<string>();
            foreach (string str in cars)
            {
                que.Enqueue(str);
                Console.WriteLine("入队列-{0}",str);
            }
            Console.WriteLine();

            //打印队列
            PrintQueue(que);

            Console.WriteLine();
            Console.WriteLine("开始出队列");
            while (que.Count > 0)
            {
                string str = que.Dequeue();
                Console.WriteLine("出队列-{0}", str);
            }
        }

        private void PrintQueue(Queue<string> list)
        {
            Console.WriteLine("开始打印队列");
            foreach (string str in list)
            {
                Console.WriteLine(str);
            }
        }

      ----------运行结果----------------