Queue

优质

小牛编辑

135浏览

2023-12-01

它代表了一个先进先出的对象集合。当您需要先进先出的物品时，可以使用它。在列表中添加项目时，它将被称为enqueue ，当您删除项目时，它将被称为deque 。

队列类的方法和属性

下表列出了Queue类的一些常用properties -

Sr.No.	财产和描述
1	Count 获取Queue中包含的元素数。

下表列出了Queue类的一些常用methods -

Sr.No.	方法和描述
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(); 将容量设置为队列中实际的元素数。

例子 (Example)

以下示例演示了Stack的使用 -

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