第19节、C#Queue类：队列

C# Queue（队列）

是最常见的数据结构之一，队列是一种先进先出的结构，即元素从队列尾部插入，从队列的头部移除（从一端入，另外一端出），类似于日常生活中战队。

Queue类提供了4个构造方法，如下

法	作用
Queue()	创建 Queue 的实例，集合的容量是默认初始容量 32 个元素，使用默认的增长因子
Queue(ICollection col)	创建 Queue 的实例，该实例包含从指定实例中复制的元素，并且初始容量与复制的元素个数、增长因子相同
Queue(int capacity)	创建 Queue 的实例，并设置其指定的元素个数，默认增长因子
Queue(int capacity, float growFactor)	创建 Queue 的实例，并设置其指定的元素个数和增长因子

增长因子是指当需要扩大容量是，以当前的容量值乘以增长因子的值来自动增加容量

示例：

 完整代码：

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
   public class Queue队列
    {
       public static void Main(string[] age)
       {
           //声明队列，在队列加3个打饭人
           Queue que = new Queue();
           que.Enqueue("小美");
           que.Enqueue("小爱");
           que.Enqueue("小甜");
           que.Enqueue("小蜜");

           Console.WriteLine("开始打饭");

           //while循环
           while (que.Count != 0)
           {
               Console.WriteLine(que.Dequeue() + "打饭了");//Dequeue异常
           }

           //使用ToArray方法将Queue类的实例存放的值赋值到数组
           object[] obj = que.ToArray();
           foreach (var v in obj)
           {
               Console.WriteLine(v + "打饭了");
           }

           IEnumerator e = que.GetEnumerator();
           while (e.MoveNext())
           {
               Console.WriteLine(e.Current + "打饭了");
           }
           Console.ReadLine();
       }
   }
}