Queue

优质

小牛编辑

124浏览

2023-12-01

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

队列类的属性和方法

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

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

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

Sr.No.	方法名称和目的
1	Public Overridable Sub Clear 从队列中删除所有元素。
2	Public Overridable Function Contains (obj As Object) As Boolean 确定元素是否在队列中。
3	Public Overridable Function Dequeue As Object 删除并返回队列开头的对象。
4	Public Overridable Sub Enqueue (obj As Object) 将对象添加到队列的末尾。
5	Public Overridable Function ToArray As Object() 将队列复制到新阵列。
6	Public Overridable Sub TrimToSize 将容量设置为队列中实际的元素数。

例子 (Example)

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

Module collections
   Sub Main()
      Dim q As Queue = New Queue()
      q.Enqueue("A")
      q.Enqueue("M")
      q.Enqueue("G")
      q.Enqueue("W")
      Console.WriteLine("Current queue: ")
      Dim c As Char
      For Each c In q
         Console.Write(c + " ")
      Next c
      Console.WriteLine()
      q.Enqueue("V")
      q.Enqueue("H")
      Console.WriteLine("Current queue: ")
      For Each c In q
         Console.Write(c + " ")
      Next c
      Console.WriteLine()
      Console.WriteLine("Removing some values ")
      Dim ch As Char
      ch = q.Dequeue()
      Console.WriteLine("The removed value: {0}", ch)
      ch = q.Dequeue()
      Console.WriteLine("The removed value: {0}", ch)
      Console.ReadKey()
   End Sub
End Module

编译并执行上述代码时，会产生以下结果 -

Current queue: 
A M G W 
Current queue: 
A M G W V H 
Removing some values
The removed value: A
The removed value: M