排队：排队还是退队（填写表格，需要轮班？）

Question

我正在填写这张表，想知道我是否做对了：

我们是这样学的： 出列（Q）——>；返回最前面（右侧）的元素 排队（Q，k）——>；插入k作为最后面（左侧）的新元件

我有点不确定，因为我必须换班，当我想让一个新项目排队时（所有其他项目一个一个地移到前面），对吗

谢谢你的帮助

Answer 1

此图适用于队列数据结构的一个实现

如果框的行表示一个固定大小的数组，那么它不是一个非常有效的实现，因为正如您所观察到的那样，它发生了变化。另一个名为circular queue的实现消除了移动项目的需要