C ++中的队列STL使用循环数组或链接列表实现队列

Question

由于可以同时实现队列，所以我想知道队列STL正在使用哪个。

Answer 1

A queue是容器适配器；它使用不同的容器作为基础存储，从而提供了类似于队列的行为。 deque或list都适合队列的基础存储。有关所有血腥细节，请参见http://eel.is/c++draft/queue。

也不是圆形数组。

Answer 2

[检查一些文档，这种类型的容器的插入复杂度是恒定的，如果使用向量，您将不会具有恒定的复杂度，因为您可能需要调整向量的大小，然后它使用链表。