C# 队列 Queue
C# 集合 Collection队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。
1. Queue 类的方法和属性
下表列出了 Queue 类的一些常用的 属性：
| 属性 | 描述 |
|---|---|
| Count | 获取 Queue 中包含的元素个数。 |
下表列出了 Queue 类的一些常用的 方法：
| 序号 | 方法名 & 描述 |
|---|---|
| 1 | public virtual void Clear(); 从 Queue 中移除所有的元素。 |
| 2 | public virtual bool Contains( object obj ); 判断某个元素是否在 Queue 中。 |
| 3 | public virtual object Dequeue();移除并返回在 Queue 的开头的对象。 |
| 4 | public virtual void Enqueue( object obj ); 向 Queue 的末尾添加一个对象。 |
| 5 | public virtual object[] ToArray();复制 Queue 到一个新的数组中。 |
| 6 | public virtual void TrimToSize();设置容量为 Queue 中元素的实际个数。 |
2. 范例
下面的范例演示了队列（Queue）的使用：
using System;
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(string[] args)
{
Queue q = new Queue();
q.Enqueue('A');
q.Enqueue('M');
q.Enqueue('G');
q.Enqueue('W');
Console.WriteLine("Current queue: ");
foreach (char c in q)
Console.Write(c + " ");
Console.WriteLine();
q.Enqueue('V');
q.Enqueue('H');
Console.WriteLine("Current queue: ");
foreach (char c in q)
Console.Write(c + " ");
Console.WriteLine();
Console.WriteLine("Removing some values ");
char ch = (char)q.Dequeue();
Console.WriteLine("The removed value: {0}", ch);
ch = (char)q.Dequeue();
Console.WriteLine("The removed value: {0}", ch);
Console.ReadKey();
}
}
}
当上面的代码被编译和执行时，它会产生下列结果：
Current queue: A M G W Current queue: A M G W V H Removing values The removed value: A The removed value: M
BitArray 类管理一个紧凑型的位值数组，它使用布尔值来表示，其中 true 表示位是开启的（1），false 表示位是关闭的（0）。当您需要存储位，但是事先不知道位数时，则使用点阵列。您可以使用整型索引从点阵列集合中访问各项，索引从零开始。