![](/img/trans.png)
[英]Which is better with a dequeue, to use push_back()/pop_front() or push_front()/pop_back()
[英]What is the time complexity of push_front(), push_back(), pop_front(), pop_back() in C++ STL implementation of <list>?
請向我解釋這些操作在鏈表中的時間復雜度,即 C++ STL 的列表實現。 這是雙向鏈表還是什么?
持續的。 是的,它是一個雙向鏈表。 由於 C++11 單鏈表也作為std::forward_list
存在。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.