队列代表对象的先进先出集合。当您需要对项目进行先进先出的访问时,可以使用它。当您在列表中添加一个项目时,它称为enqueue ,而当您删除一个项目时,它称为deque 。队列
特性:
- Enqueue将元素添加到队列的末尾。
- 出队从队列开始处删除最旧的元素。
- Peek返回位于队列开始处的最旧元素,但不会将其从队列中删除。
- 队列的容量是队列可以容纳的元素数。
- 随着元素添加到队列中,通过重新分配内部数组,容量会根据需要自动增加。
- 队列接受null作为引用类型的有效值,并允许重复的元素。
句法:
public virtual bool Contains(object obj);
返回值:如果该元素存在于队列中,则该函数返回True;如果该元素不存在于Queue中,则该函数返回False 。
下面给出了一些示例,以更好地理解实现:
范例1:
// C# code to Check if a Queue
// contains an element
using System;
using System.Collections.Generic;
class GFG {
// Driver code
public static void Main()
{
// Creating a Queue of Integers
Queue myQueue = new Queue();
// Inserting the elements into the Queue
myQueue.Enqueue(5);
myQueue.Enqueue(10);
myQueue.Enqueue(15);
myQueue.Enqueue(20);
myQueue.Enqueue(25);
// Checking whether the element is
// present in the Queue or not
// The function returns True if the
// element is present in the Queue, else
// returns False
Console.WriteLine(myQueue.Contains(7));
}
}
输出:
False
范例2:
// C# code to Check if a Queue
// contains an element
using System;
using System.Collections.Generic;
class GFG {
// Driver code
public static void Main()
{
// Creating a Queue of strings
Queue myQueue = new Queue();
// Inserting the elements into the Queue
myQueue.Enqueue("Geeks");
myQueue.Enqueue("Geeks Classes");
myQueue.Enqueue("Noida");
myQueue.Enqueue("Data Structures");
myQueue.Enqueue("GeeksforGeeks");
// Checking whether the element is
// present in the Queue or not
// The function returns True if the
// element is present in the Queue, else
// returns False
Console.WriteLine(myQueue.Contains("GeeksforGeeks"));
}
}
输出:
True
参考:
- https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.queue-1.contains?view=netframework-4.7.2