C++ 容器
STL六大部件的关系图
不定序的元素的容器(unordered containers(关联性的容器))
哈希表(hash table separate chaining)做的,插入元素时如果位置碰撞则在相同的下标用链表连接,通常下标容量比元素多
有序(sequence containers)
array 固定的长度大小
vector 可自动扩充
deque 双向队列,可两端扩充先进先出
array 固定的长度大小
vector 可自动扩充
deque 双向队列,可两端扩充先进先出