c++双向队列在队列头加入元素效率低吗？

Question

c++双向队列在队列头加入元素效率低吗？需要后面元素依次向后移动吗？谢谢大家

Answer 1

如果是链表，那么不受影响，如果是数组，需要分类讨论。
一般如果我们用数组，不是每次插入一个元素就移动一次，而是一批一批，那么效率还是可以接收的。