C# Queue：队列

在 C# 中，队列（Queue 类）与堆栈类似，它代表了一个先进先出的对象集合，当您需要对项目进行先进先出访问时，则可以使用队列。向队列中添加元素称为入队（enqueue），从堆栈中移除元素称为出队（deque）。

Queue 类中的属性

下表列出了 Queue 类的一些常用的属性：

属性	描述
Count	获取队列中包含的元素个数
IsSynchronized	判断是否同步对队列的访问（线程安全）
SyncRoot	获取可用于同步对队列访问的对象

Queue 类中的方法

下表列出了 Queue 类的一些常用的方法：

方法名	描述
public virtual void Clear()	从队列中移除所有的元素
public virtual bool Contains(object obj)	判断某个元素是否在队列中
public virtual object Dequeue()	移除并返回在队列开头的对象
public virtual void Enqueue(object obj)	向队列的末尾处添加一个对象
public virtual object[] ToArray()	复制队列到一个新的数组中
public virtual void TrimToSize()	将队列的容量设置为队列中元素的实际个数

关于 Queue 类中的完整属性和方法介绍，可以查阅 C# 官方文档。

【示例】下面通过示例演示 Queue 类属性和方法的使用：

using System;
using System.Collections;

namespace c.biancheng.net
{
    class Demo
    {
        static void Main(string[] args){
            Queue q = new Queue();

            q.Enqueue('A');
            q.Enqueue('B');
            q.Enqueue('C');
            q.Enqueue('D');

            Console.WriteLine("当前队列: ");
            foreach (char c in q)
                Console.Write(c + " ");
            Console.WriteLine("\r\n向队列中添加一些元素：\r\nE F");
            q.Enqueue('E');
            q.Enqueue('F');
            Console.WriteLine("当前队列: ");       
            foreach (char c in q)
                Console.Write(c + " ");
            Console.WriteLine();
            Console.WriteLine("删除一些值：");
            char ch = (char)q.Dequeue();
            Console.Write(ch + " ");
            ch = (char)q.Dequeue();
            Console.Write(ch + "\r\n");
            Console.WriteLine("当前队列: ");
            foreach (char c in q)
                Console.Write(c + " ");
            Console.ReadKey();
        }
    }
}

运行结果如下：

当前队列:
A B C D
向队列中添加一些元素：
E F
当前队列:
A B C D E F
删除一些值：
A B
当前队列:
C D E F