这里主要介绍C++中容器和适配器的数据结构:
C++的容器有:
1、顺序存储容器:vector、list、deque
2、关联存储容器:set、map、multiset、multimap
C++的适配器有:
stack、queue、priority_queue
它们的数据结构(内存结构)如下所示:
vector:单端数组
list:双向链表
deque:双端数组,功能上结合了vector和list
set:红黑树(一种特殊的二叉树)
map:红黑树
multiset:红黑树
multimap:红黑树
stack:封装了deque
queue:封装了deque
priority_queue:封装了vector
unordered_map:封装了hash_map