一个空的双端循环队列(数组实现),此时它的队头应该是在index=0的位置,如果此时从队头入队,那么是插入到index=0的位置吗。还是说插入到index=5的位置?
插入到5,当前队列容量capacity6, front = 0, 队首插入数据时,front更新为front = (front - 1 + capacity) % capacity = (0 - 1 + 6) % 6 = 5
capacity
front
front = (front - 1 + capacity) % capacity = (0 - 1 + 6) % 6 = 5
2.1m questions
2.1m answers
60 comments
56.8k users