队列问题

[Vegdie]

C++中，<queue>中

队列出队之后，会不会自动将元素前移？出去的不就空着了吗。。

[qybao]

这就看你想怎么实现队列了，如果用数组来实现，确实需要移动，但是这样的实现，你不觉得低效吗？如果队列很长，元素太多，移动岂不是很消耗时间？ 所以，可以采用双向链表，一个头指针，一个尾指针，入队直接把新节点追加在尾指针后面，出队直接删除头指针节点，并将头指针指向下一个节点，这样就不需要移动元素。

[ooolinux]

queue默认是deque的容器配接器，deque是小块内存的链接，小块内存内可能会移动元素，但每次移动的元素不多。queue对象可以申明为使用list作为容器，list是双端列表，是元素的链接，就不会移动元素了。

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html