Visual Basic 堆栈(Queue)

Queue 类代表了先入先出的对象集合。

当您需要对项目进行先进先出的访问时,可以使用该集合。当您在列表中添加一个项目时,它被称为 enqueue,当您删除一个项目时,它被称为 deque。


Queue 类的属性和方法

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

编号属性 & 描述
1

Count

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

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

编号方法名称 & 用途
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

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


实例

  1. Module collections
  2. Sub Main()
  3. Dim q As Queue = New Queue()
  4. q.Enqueue("A")
  5. q.Enqueue("M")
  6. q.Enqueue("G")
  7. q.Enqueue("W")
  8. Console.WriteLine("Current queue: ")
  9. Dim c As Char
  10. For Each c In q
  11. Console.Write(c + " ")
  12. Next c
  13. Console.WriteLine()
  14. q.Enqueue("V")
  15. q.Enqueue("H")
  16. Console.WriteLine("Current queue: ")
  17. For Each c In q
  18. Console.Write(c + " ")
  19. Next c
  20. Console.WriteLine()
  21. Console.WriteLine("Removing some values ")
  22. Dim ch As Char
  23. ch = q.Dequeue()
  24. Console.WriteLine("The removed value: {0}", ch)
  25. ch = q.Dequeue()
  26. Console.WriteLine("The removed value: {0}", ch)
  27. Console.ReadKey()
  28. End Sub
  29. End Module

结果如下:

  1. Current queue:
  2. A M G W
  3. Current queue:
  4. A M G W V H
  5. Removing some values
  6. The removed value: A
  7. The removed value: M

分类导航