标签： java queue
我有一个关于双端队列的问题。在双端队列中，后面的元素是否引用了前面的元素？
我的队列大小应为50，这是否意味着，我应该将队列的后面设置为50-1？前面到0？
干杯。
答案 0 :(得分：2)
不，你的队列应该有一个指向前面的指针和指向后面的指针。但背面不需要指向前方的指针。
答案 1 :(得分：0)
如果将此实现为数组，其限制为50-1和0，则还需要确定队列是否应该像循环缓冲区一样环绕。
你需要跟踪两端的位置。