C#集合之Queue

1、Queue定義

System.Collections.Queue類表示對象的先進先出集合，存儲在 Queue（隊列） 中的對象在一端插入，從另一端移除。

2.優點

1、能對集合進行順序處理（先進先出）。

2、能接受null值，並且允許重復的元素。

3. Queue的構造器

構造器函數

注釋

Queue ()

初始化 Queue 類的新實例，該實例為空，具有默認初始容量（32）並使用默認增長因子（2.0）。

Queue (ICollection)

初始化 Queue 類的新實例，該實例包含從指定集合復制的元素，具有與所復制的元素數相同的初始容量並使用默認增長因子。

Queue (Int32)

初始化 Queue 類的新實例，該實例為空，具有指定的初始容量並使用默認增長因子。

Queue (Int32, Single)

初始化 Queue 類的新實例，該實例為空，具有指定的初始容量並使用指定的增長因子。

4、Queue的屬性

屬性名

注釋

Count

獲取 Queue 中包含的元素數。

5. Queue的方法

方法名

注釋

Void Clear()

從 Queue 中移除所有對象。

Bool Contains(object obj)

確定某元素是否在 Queue 中。

Object Clone()

創建 Queue 的淺表副本。

Void CopyTo(Array array,int index)

從指定數組索引開始將 Queue 元素復制到現有一維 Array 中。

Object Dequeue()

移除並返回位於 Queue 開始處的對象。

Void Enqueue(object obj)

將對象添加到 Queue 的結尾處。

Object Peek()

返回位於 Queue 開始處的對象但不將其移除。

Object[]ToArray()

將 Queue 元素復制到新數組。

Void TrimToSize()

將容量設置為 Queue 中元素的實際數目。

 

6、Queue的使用示例

 

代碼

 class Program
    {
        static void Main(string[] args)
        {
            //創建一個隊列
            Queue myQ = new Queue();
            myQ.Enqueue("The");//入隊
            myQ.Enqueue("quick");
            myQ.Enqueue(