簡體   English   中英

C++ STL實現中push_front()、push_back()、pop_front()、pop_back()的時間復雜度是多少<list> ?

[英]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.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM