在C#中使用Queue

原文地址： http://www.dingos.cn/index.php?topic=1686.0

介绍
Queue类执行将放在在Queue中的对象采用先进先出的数据结构。
对象从一端插入到队列中从另一端移除。对象的顺序进程使用Queue

Queue接口
Queue类实现了三个主要集合接口：ICollection、IEnumerable和ICloneable。

Queue的重要方法
Queue类常用的方法有：

• Enqueue - 将对象添加到 Queue 的结尾处。
• Dequeue - 移除并返回位于 Queue 开始处的对象。
• Peek - 返回位于 Queue 开始处的对象但不将其移除。
• Clear - 从 Queue 中移除所有对象。
• Contains - 确定某元素是否在 Queue 中。

试图对空对列执行Dequeue和Peek方法会抛出InvalidOperationExceptio

n异常。

可以通过传递大小使用Queue构造方法指定Queue的初始大小
Queue queue = new Queue(10); // 初始大小为10

可以为Queue对象指定增长因子。Queue有一个构造方法允许指定Queue的初始大小也可以指定增长因子。例如：

Queue  myQueue = new Queue(10, 4.0);

默认的增长因子是2.0并且正常因子最大值是10.0。

总结
.NET framework包括许多集合类型的变量，包括Stack、HashTable等。