双端循环队列的头部入队问题

Question

一个空的双端循环队列（数组实现），此时它的队头应该是在index=0的位置，如果此时从队头入队，那么是插入到index=0的位置吗。还是说插入到index=5的位置？

Answer 1

插入到5，当前队列容量capacity6, front = 0, 队首插入数据时，front更新为front = (front - 1 + capacity) % capacity = (0 - 1 + 6) % 6 = 5