excel队列
时间:2023-04-21 08:58:40
队列的工作原理很简单,因为它与现实生活中的队列完全相同。例如,你在食堂窗口排队打饭,如果你先到,当然该你先打饭,我排在你的后面,则在你打完饭后我再打饭。
队列只有两种操作:入队和出队。将一个元素加入队列,称为入队;从队列中取出一个元素,称为出队,如下图1所示。
图1
根据队列的工作原理,在图1所示的队列中,丁只能加到队列的末尾,而排在最前的甲将最先出队。
下面,我们使用VBA代码实现队列。
实现队列结构需要两个类模块:QueueItem类模块和Queue类模块。
QueueItem类模块
在QueueItem类模块中,存放着一个数据值和一个指向下一个元素的指针。代码如下:
‘下一个队列元素
Public NextItem As QueueItem
‘队列中当前元素的值
Public Value As Variant
Queue类模块
在Queue类模块中,包含两个方法和一个属性。其中,Add方法在队列中添加元素,即执行入队操作;Remove方法移除队列中的元素,即执行出队操作;QueueEmpty属性判断队列是否为空。完整的代码如下:
‘指向队列列首的指针
Dim qFront As QueueItem
‘指向队列列尾的指针
Dim qRear As QueueItem
‘入队
Public Sub Add(varNewItem AsVariant)
‘声明并创建新元素
Dim qNew As New QueueItem
‘将值赋给新元素
qNew.Value = varNewItem
‘如果队列为空,则前后指针都指向新元素
If QueueEmpty Then
Set qFront = qNew
Set qRear = qNew
Else
‘将最后的元素指针指向新元素
Set qRear.NextItem = qNew
‘将指向队列列尾的指向新元素
Set qRear = qNew
End If
End Sub
‘出队
‘移除队列列首的元素并返回其值
Public Function Remove() AsVariant
‘如果队列为空,则返回空
If QueueEmpty Then
Remove = Null
Else
‘获取队列列首元素值
Remove = qFront.Value
‘如果队列中仅一个元素
‘则移除后队列为空
If qFront Is qRear Then
Set qFront = Nothing
Set qRear = Nothing
Else
Set qFront = qFront.NextItem
End If
EndIf
End Function
‘判断队列是否为空
Property Get QueueEmpty() AsBoolean
‘如果队列为空则返回True
QueueEmpty = ((qFront Is Nothing) And(qRear Is Nothing))
End Property
假设原有队列“甲乙丙”,现在要将“丁”加入该队列。在Add方法中,首先生成新节点并赋值,如下图2所示。
图2
然后,进行连接,如下图3所示。
图3
如果添加新元素前为空队列,则将队首和队尾均指向新元素,如下图4所示。
图4
在移除元素时,从队首开始,如下图5所示。原先qFront指向甲,现在将其指向乙。
图5
Queue类模块代码的图片版如下:
示例
下面的示例简单演示了队列。代码首先生成一个队列并将“甲已丙丁”依次添加到该队列,然后移除队列中的元素。
‘创建新队列
Dim qTest As New Queue
Sub testQueue()
With qTest
‘入队
.Add “甲”
.Add “乙”
.Add “丙”
.Add “丁”
Debug.Print “出队顺序:”
‘出队
Do While Not .QueueEmpty
Debug.Print .Remove()
Loop
End With
End Sub
运行后的结果如下图6所示。可以看到,出队的顺序与入队的顺序相同。
图6
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
excel表格怎么做一元线性回归分析图表?
![](https://img.aspxhome.com/file/2023/6/a141516_0s.jpg)
Excel怎样实现隔多列数据求和
![](https://img.aspxhome.com/file/2023/0/38070_0s.png)
Win10系统如何清空粘贴板?Win10清空粘贴板的方法
![](https://img.aspxhome.com/file/2023/7/46867_0s.png)
Excel如何对不连续的单元格填充相同值
![](https://img.aspxhome.com/file/2023/0/39890_0s.png)
word中如何制作文字双行合一
Project怎么把工作日改为天? project工作日改为days的教程
![](https://img.aspxhome.com/file/2023/8/15188_0s.jpg)
在excel表格中怎么使用REPLACEB函数?
![](https://img.aspxhome.com/file/2023/2/a141722_0s.jpg)
如何在Mac的Word 2011中制作表格?
![](https://img.aspxhome.com/file/2023/4/23104_0s.jpg)
Word2003打不开怎么办?
![](https://img.aspxhome.com/file/2023/6/20486_0s.jpg)
如何将word文档转换为jpg格式
![](https://img.aspxhome.com/file/2023/7/35077_0s.png)
原版win10安装教程_原版win10要怎么安装?
![](https://img.aspxhome.com/file/2023/5/48505_0s.jpg)
Word如何制作饼图图表?Word饼形图表制作过程
![](https://img.aspxhome.com/file/2023/2/31172_0s.png)
excel中一个单元格的数据怎么分列成多个数据?
![](https://img.aspxhome.com/file/2023/1/36811_0s.png)
Win10系统扩展C盘仍然是灰色怎么办?
![](https://img.aspxhome.com/file/2023/8/50248_0s.png)
Win10更新失败出现错误0x8024000b完美解决方法
![](https://img.aspxhome.com/file/2023/6/51056_0s.jpg)
Win10专业版更新失败怎么解决?Win10专业版更新失败解决方法
![](https://img.aspxhome.com/file/2023/5/49475_0s.png)
Word2010页面背景的修改设置
![](https://img.aspxhome.com/file/2023/2/21092_0s.jpg)
怎样使用office帮助?
![](https://img.aspxhome.com/file/2023/5/16415_0s.jpg)
word页面设置在哪里设置
Excel表格中自动添加的超连接怎么取消?
![](https://img.aspxhome.com/file/2023/6/42556_0s.jpg)