C++中几种常见容器和适配器的数据结构

这里主要介绍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