基于双端队列阵列

Question

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

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

干杯。

Answer 1

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

Answer 2

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

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