C# Queue使用

2019-11-09 20:33:20

字體：大中小

來源：轉(zhuǎn)載

供稿：網(wǎng)友

C# Queue使用

使用場(chǎng)合

如果所存儲(chǔ)的第一個(gè)對(duì)象正是要使用的第一個(gè)對(duì)象，就要使用Queue(隊(duì)列)，例如：

沿著單向街道行進(jìn)的車流排隊(duì)的人不掛機(jī)等候客戶支持熱線服務(wù)的客戶所有按先來先服務(wù)原則處理的情況

和List相比Queue的特點(diǎn)

不能按任意索引增加或刪除項(xiàng)增加對(duì)象時(shí)要入隊(duì)(enqueue)刪除對(duì)象時(shí)，將第一個(gè)對(duì)象出隊(duì)(dequeue)

代碼示例

using System;using System.Collections.Generic;namespace 隊(duì)列{ internal class PRogram { private static void Main() { var myQueue=new Queue<string>(); myQueue.Enqueue("first in line");//對(duì)象入隊(duì) myQueue.Enqueue("second in line"); myQueue.Enqueue("third in line"); myQueue.Enqueue("last in line"); var takeALook = myQueue.Peek();//獲取第一個(gè)對(duì)象（隊(duì)頭的對(duì)象），但是不刪除改對(duì)象 var getFirst = myQueue.Dequeue();//獲取第一個(gè)對(duì)象，然后刪除隊(duì)列中改對(duì)象 var getNext = myQueue.Dequeue(); var howMany = myQueue.Count;//獲取隊(duì)列中元素個(gè)數(shù) myQueue.Clear();//清空隊(duì)列中的對(duì)象 Console.WriteLine("Peek() return: {0}"+Environment.NewLine + "first dequeue return: {1}" + Environment.NewLine+ "second dequeue return: {2}" + Environment.NewLine+ "two dequeue return count: {3}" + Environment.NewLine, takeALook, getFirst, getNext, howMany); Console.ReadKey(); } }}

總結(jié)

Queue 類的一些常用的屬性：

屬性	描述
Count	獲取 Queue 中包含的元素個(gè)數(shù)。

Queue 類的一些常用的方法：

序號(hào)	方法名 & 描述
1	public virtual void Clear(); 從 Queue 中移除所有的元素。
2	public virtual bool Contains( object obj ); 判斷某個(gè)元素是否在 Queue 中。
3	public virtual object Dequeue() 移除并返回在 Queue 的開頭的對(duì)象。
4	public virtual void Enqueue( object obj ); 向 Queue 的末尾添加一個(gè)對(duì)象。
5	public virtual object[] ToArray(); 復(fù)制 Queue 到一個(gè)新的數(shù)組中。
6	public virtual void TrimToSize(); 設(shè)置容量為 Queue 中元素的實(shí)際個(gè)數(shù)。