c#隊列Queue學習示例分享

2020-01-24 03:01:22

字體：大中小

供稿：網(wǎng)友

集合>隊列Queue>創(chuàng)建隊列

System.Collections.Queue類提供了四種重載構(gòu)造函數(shù)。

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //使用默認構(gòu)造函數(shù)構(gòu)造Queue
            Queue qu = new Queue();
            qu.Enqueue("隊列元素一");
            qu.Enqueue("隊列元素二");
            qu.Enqueue(null);
            //使用實現(xiàn)了ICollection接口的類實例，此處是數(shù)組列表，構(gòu)造Queue
            Queue qu2 = new Queue(new string[5] { "隊列元素一", "隊列元素二", "隊列元素三", "隊列元素四", "隊列元素五" });
            //使用初始容量為20個元素構(gòu)造Queue.
            Queue qu3 = new Queue(20);
            //使用初始容量為20個元素，等比因子為2來構(gòu)造Queue.
            Queue qu4 = new Queue(20, 2);
        }

}

等比因子是指，當前容量是5，希望容量擴充大時一次性擴大到10，則等比因子為2.

Queue默認容量是32個元素。

集合>隊列Queue>元素的入隊和出隊

復制代碼代碼如下:

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Queue qu = new Queue();
            qu.Enqueue("元素一");
            qu.Enqueue("元素二");
            qu.Enqueue("元素三");
            qu.Enqueue("元素四");
            qu.Enqueue("元素五");
            Console.WriteLine("原始隊列如下所示：");
            DisplayResult(qu);
            qu.Dequeue();
            Console.WriteLine("移除第一個元素后");
            DisplayResult(qu);
            qu.Dequeue();
            Console.WriteLine("移除第二個元素后");
            DisplayResult(qu);
            Console.ReadLine();
        }
        static void DisplayResult(Queue qu)
        {
            foreach (object s in qu)
            {
                Console.WriteLine(s);
            }
        }