第4章数组和集合分析.ppt

4.5.1 创建队列 利用Queue的构造函数创建一个新的队列，常用的形式包括以下几种： （1）public Queue () （2）public Queue (int capacity) （3）public Queue( int capacity, float growFactor) 参数capacity可以指定所创建列表的初始容量，如果不指定，则初始容量为.NET的默认值32。而参数growFactor则指定当队列满后容量的增长率，新容量等于当前容量与growFactor的乘积，默认值为2.0。 4.5.2 元素入队 可以通过Queue的Enqueue，实现向一个元素的入队操作，形式如下： public virtual void Enqueue(object obj); 下面的示例中，首先定义了一个队列queue1，然后使用Enqueue方法，向其中添加了3个元素，其中第一个为字符串对象“Hello”，第二个为一个整数对象1，第3个为整型数组arr1。 1. Queue queue1=new Queue(); 2. 3. //字符串：Hello入队 4. object item=new object(); 5. item=Hello; 6. queue1.Enqueue(item); 7. //整数：1入队 8. item=1; 9. queue1.Enqueue(it