C++中队列的时间复杂性 PST+:STL：队列中的标准队列操作的时间复杂度，如PuffyBuff-PopyPosi: C++中的队列？文件中没有提到. < P>内部调用PASSKEY的两个推送，Popter内部调用STD提供的基础容器上的POPOX前部：C++中的STL队列具有恒定的O1时间复杂度，因为它们只插入队列的末尾或从其前端弹出。你可以检查更多的方法和时间复杂性。 < P>两个内部调用PASSH的推送，Popter在内部调用由STD提供的基础容器上的POPYFAX：C++中的STL队列具有恒定的O1时间复杂度，因为它们只插入队列的末尾或POP。它的前面。您可以查看以了解更多有关其他方法及其时间复杂性的信息。

std:：stack只是另一个容器顶部的一个垫片，因此时间复杂性取决于堆栈使用的底层容器类型。默认情况下，容器类型为，具有O1推送和弹出

您可以使用满足的要求的任何容器类型，包括用户定义的类型

例如，如果使用std:：vector作为基础容器类型，则弹出仍然是O1，但由于可能的重新分配，推送是摊销O1。

std:：stack只是另一个容器顶部的一个垫片，因此时间复杂度取决于堆栈使用的基础容器类型。默认情况下，容器类型为，具有O1推送和弹出

您可以使用满足的要求的任何容器类型，包括用户定义的类型

---

例如，如果您使用std:：vector作为底层容器类型，那么弹出仍然是O1，但由于可能的重新分配，推送是摊销O1。

这是否回答了您的问题？顺便说一句：它是在标准中指定的，即使你指的是标准，而不是过时的STL！看看例如cppreference.com，它不是标准的，但是非常接近并且非常有用。这能回答你的问题吗？顺便说一句：它是在标准中指定的，即使你指的是标准，而不是过时的STL！检查一下，例如CPAPPROCENCE.COM，这不是标准的，但非常接近和该死的有用。还有一点要注意的是，在时间复杂度上考虑了摊销时间复杂度。实际上，队列使用deque作为底层容器。你可以读到Deq如何在这里不断地减少时间复杂度——还有一点需要注意的是，在时间复杂度上考虑了摊销时间复杂度。实际上，队列使用deque作为底层容器。您可以在这里了解deque如何具有恒定的摊销时间复杂性-