C# - 队列类



它表示一个先进先出 (FIFO) 的对象集合。当您需要先进先出的项目访问时,它就会被使用。当您在列表中添加一个项目时,称为入队,当您删除一个项目时,称为出队

队列类的属性和方法

下表列出了一些常用的队列类的属性

序号 属性及描述
1

Count

获取队列中包含的元素数量。

下表列出了一些常用的队列类的方法

序号 方法及描述
1

public virtual void Clear();

移除队列中的所有元素。

2

public virtual bool Contains(object obj);

确定队列中是否包含某个元素。

3

public virtual object Dequeue();

移除并返回队列开头的对象。

4

public virtual void Enqueue(object obj);

在队列末尾添加一个对象。

5

public virtual object[] ToArray();

将队列复制到一个新的数组中。

6

public virtual void TrimToSize();

将容量设置为队列中元素的实际数量。

示例

以下示例演示了栈的使用:

using System;
using System.Collections;

namespace CollectionsApplication {
   class Program {
      static void Main(string[] args) {
         Queue q = new Queue();
         
         q.Enqueue('A');
         q.Enqueue('M');
         q.Enqueue('G');
         q.Enqueue('W');
         
         Console.WriteLine("Current queue: ");
         foreach (char c in q) Console.Write(c + " ");
         
         Console.WriteLine();
         q.Enqueue('V');
         q.Enqueue('H');
         Console.WriteLine("Current queue: ");
         foreach (char c in q) Console.Write(c + " ");
         
         Console.WriteLine();
         Console.WriteLine("Removing some values ");
         char ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
         ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
         
         Console.ReadKey();
      }
   }
}

当以上代码编译并执行时,会产生以下结果:

Current queue: 
A M G W 
Current queue: 
A M G W V H 
Removing values
The removed value: A
The removed value: M
csharp_collections.htm
广告