java - 队列：入队 vs 出队（填写表格，需要 Shift 吗？）

Question

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

我们是这样学习的： dequeue(Q) -> 返回最前面（右手）元素 enqueue(Q,k) -> 插入 k 作为新的最后面（左手）元素

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

谢谢你的帮助！

Answer 1

该图对于队列数据结构的一种实现是正确的。

如果一排框表示一个固定大小的数组，那么它不是一个非常有效的实现，因为您已经观察到了移位。一种称为循环队列的不同实现消除了移动项目的需要。