c++容器实现的底层数据结构

C ++ STL中的容器有不同的底层数据结构实现。顺序容器（如vector、deque和list）使用动态数组、双端队列和双向链表作为底层数据结构。关联容器（如map、multimap、unordered_map、unordered_multimap、set、multiset、unordered_set和unordered_multiset）使用平衡二叉搜索树或哈希表作为底层数据结构。适配器（如queue、priority_queue和stack）是对其他容器的封装。