C/C++面試:48---vector、list、deque、stack、queue的區別是什麼?底層是如何實現的?

一、序列式容器vector、list、deque vector 可變大小數組。支持快速隨機訪問。在尾部之外的位置插入或刪除元素可能很慢 deque 雙端隊列。支持快速隨機訪問。在頭尾插入/刪除速度很快 list 雙向鏈表。只支持雙向順序訪問。在list中任何位置進行插入和刪除的速度都很快 forward_list 單向鏈表。只支持單向順序訪問。在鏈表任何位置進行插入和刪除操作速度都很快 array
相關文章
相關標籤/搜索