Java 基于数组的双端队列

我有一个关于双端排队的问题。在双端队列中，后面的元素是否引用前面的元素

我的队列大小应该是50，这是否意味着我应该将队列的后面设置为50-1？和前面的0

---

干杯。

不，您的队列应该有一个指向前面的指针和一个指向后面的指针。但是后面的队列不需要指向前面的指针。

如果将其实现为数组，则限制为50-1和0，还需要确定队列是否应像循环缓冲区一样环绕

---

您确实需要跟踪两端的位置。

您是否实现了自己的目标？因为，你知道，有

ArrayDeque

。是的，我自己的，只是想知道后面是否有指向前面的指针。我仍然不清楚你在问什么。这是基于阵列的吗？你说的“指针”是什么意思？