容器

list(列表)一种顺序容器。list中的元素只能顺序访问—从给定元素开始，要获取另一个元素，则必须通过自增或自减迭代器的操作遍历这两个元素之间的所有元素。list容器支持在容器的任何位置实现快速插入(或删除)运算。新元素的插入不会影响list中的其他元素。插入元素时，迭代器保持有效;删除元素时，只有指向该元素的迭代器失效。

Priority_queue(优先级队列)一种顺序容器适配器。在这种队列中，新元素不是在队列尾部插入，而是根据指定的优先级级别插入。默认情况下，元素的优先级由元素类型的小于操作符决定。

queue(队列)一种顺序容器适配器。在这种队列中，保证只在队尾插入新元素，而且只在队首删除元素。

sequential container(顺序容器)以有序集合的方式存储单一类型对象的类型。顺序容器中的元素可通过下标访问。.

stack(栈)一种顺序容器适配器，这种类型只能在一端插入和删除元素。

vector(向量)一种顺序容器。vector中的元素通过其位置下标访问。可通过调用push_back或insert函数在vector中添加元素。在vector中添加元素可能会导致重新为容器分配内存空间，也可能会使所有的迭代器失效。在vector容器中间添加(或删除)元素将使所有指向插入(或删除)点后面的元素的迭代器失效。