C# 中的 Queue 类是什么?

csharpprogrammingserver side programming更新于 2025/10/12 0:22:17

要在 C# 中表示先进先出的对象集合,请使用 Queue 类。在列表中添加项目时,称为入队;移除项目时,称为双端队列。

Queue 类的一些方法包括:

Sr.No方法 &说明
1public virtual void Clear();
从队列中移除所有元素。
2public virtual bool Contains(object obj);
确定元素是否在队列中。
3public virtual object Dequeue();
移除并返回队列开头的对象。
4public virtual void Enqueue(object obj);
将对象添加到队列末尾。
5public virtual object[] ToArray();
将队列复制到新数组。

让我们看看如何在 C# 中使用队列类中的 enqueue 和 deque。

示例

using System;
using System.Collections;
namespace Demo {
   class Program {
      static void Main(string[] args) {
         Queue q = new Queue();
         q.Enqueue('A');
         q.Enqueue('B');
         q.Enqueue('C');
         q.Enqueue('D');
         Console.WriteLine("Current queue: ");
         foreach (char c in q) Console.Write(c + " ");
         Console.WriteLine();
         q.Enqueue('E');
         q.Enqueue('F');
         q.Enqueue('G');
         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("Value removed: {0}", ch);
         ch = (char)q.Dequeue();
         Console.WriteLine("Value removed: {0}", ch);
         Console.ReadKey();
      }
   }
}

输出

Current queue:
A B C D
Current queue:
A B C D E F G H
Removing some values
Value removed: A
Value removed: B

以上,使用 enqueue 方法添加元素。

Queue q = new Queue();
q.Enqueue('A');
q.Enqueue('B');
q.Enqueue('C');
q.Enqueue('D');

使用 dequeue 方法删除元素。

char ch = (char)q.Dequeue();
Console.WriteLine("Value removed: {0}", ch);

相关文章