相关疑难解决方法(0)

我正在阅读这篇文章，它指出双端队列在顶部和底部提供有效的插入。然而，这篇文章在这里指出除后面之外的双端队列的时间复杂度是 O(n)。我认为如果双端队列具有有效的顶部和底部插入它将具有 O(1)，而向量仅在底部插入时应具有 O(1)。如果有人能澄清这一点，我将不胜感激

什么是标准队列操作，如的时间复杂度push_back，并pop_front提供std::queue在C ++ STL？文档中没有提到它。