写在前面

这部分内容包括序列式容器和关联式容器两种,

序列式容器

vector

动态扩容

1. 开辟新的内存空间
2. 复制旧的元素到新的内存中
3. 释放旧的内存

list

deque

只是用起来像连续内存空间(拥有随机访问迭代器), 实际上是由多块离散的内存串接起来的.

stack

queue

heap(priority_queue)

关联式容器