c++中的容器

容器指容纳特定类型对象的集合。容器分为顺序容器和关联容器。顺序容器中的元素按其位置存储和访问。关联容器中的元素按键排序。

顺序容器有三种：vector,list和deque,标准库还提供了三种容器适配器stack,queue,priority_queue。

其中三种容器

vector       相当于c语言中的数组，可以快速随机访问

list            相当于c语言中的链表，可以快速插入/删除

deque        double-ended queue 即双端队列

三种适配器

stack                     栈

queue                    队列

priority_queue         有优先级管理的队列

一.顺序容器的定义

《=============================未完==========================================》