C+中push_front()、push_back()、pop_front()、pop_back()的时间复杂度是多少+;STL的实现<;列表>;? 请解释我在链表中的这些操作的时间复杂度,即C++实现的列表实现。这是双链接列表还是什么?

C+中push_front()、push_back()、pop_front()、pop_back()的时间复杂度是多少+;STL的实现<;列表>;? 请解释我在链表中的这些操作的时间复杂度,即C++实现的列表实现。这是双链接列表还是什么?,c++,stl,C++,Stl,常量。是的,这是一个双链接列表。由于C++11单链表也以std::forward_list的形式存在,from:std::list是一个容器,它支持从容器中的任何位置以固定时间插入和移除元素。不支持快速随机访问。它通常被实现为双链接列表。你有没有试过在谷歌上搜索std::list?这是最重要的:是的,我确实在寻找答案。所以,有什么大不了的,我找不到答案,或者我可能跳过了正确的页面。这里问的大多数问题都在网上的某个地方有答案,这并不意味着我们不能在这里问问题,把所有答案放在一个地方不是很好吗。我不

常量。是的,这是一个双链接列表。由于C++11单链表也以
std::forward_list

的形式存在,from:std::list是一个容器,它支持从容器中的任何位置以固定时间插入和移除元素。不支持快速随机访问。它通常被实现为双链接列表。你有没有试过在谷歌上搜索std::list?这是最重要的:是的,我确实在寻找答案。所以,有什么大不了的,我找不到答案,或者我可能跳过了正确的页面。这里问的大多数问题都在网上的某个地方有答案,这并不意味着我们不能在这里问问题,把所有答案放在一个地方不是很好吗。我不知道为什么这么多人投了反对票,就好像我用这个问题杀了你一样,一个人投了反对票,其他人跟着他