Question

c#中Queue<T>的功能

Answer 1

Queue<T>是一个先进先出（first in first out— FIFO）泛型队列集合。

以下例子说明这个集合的功能（见程序的注释）

using System;
using System.Collections.Generic;
using System.Linq;


namespace MyApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            // 实例化Queue，元素类型为int
            Queue<int> q = new Queue<int>();
            
            // 将1，2，3，4依次加入队列
            // 1排在第一位，4排在最后一位
            q.Enqueue(1);
            q.Enqueue(2);
            q.Enqueue(3);
            q.Enqueue(4);
            Console.WriteLine("队列中有{0}个元素", q.Count);

            // 取出排在第一的元素
            int x = q.Dequeue();
            Console.WriteLine("取出的元素值为：{0}", x);

            // 查看当前队列中排在第一的元素。注意：只是查看，元素并没有离开队列
            x = q.Peek();
            Console.WriteLine("排在队列第一的元素为：{0}", x);

            // 再次取出排在第一的元素
            x = q.Dequeue();
            Console.WriteLine("取出的元素值为：{0}", x);

            // 这时队列中剩下的元素有3，4
            // 遍历集合，查看队列中的元素
            Console.WriteLine("队列中的元素有：");
            foreach (int y in q)
            {
                // 输出
                Console.WriteLine(y);
            }
            
            // 清空队列
            q.Clear();
            Console.WriteLine("队列中有{0}个元素", q.Count);
        }
    }
}