C++ - 容器

1）vector

vector与数组在数据安排以及操作上相似，唯一区别在与空间运用的灵活性上。数组是静态空间，vector是动态空间。

2）list

元素的插入和删除时间是常数时间。

list是双向链表，每个节点结构包括数据data，前驱指针prev和后继指针next。

3）deque

双端队列。头尾都可以插入删除数据，时间是常数。

非必要，一般用vector而不是deque

deque由一段一段的定量连续空间构成，当有必要在首或尾部增加空间，便配置一段定量连续的空间，串接在整个deque的头或尾部。

deque实现远比vector和list繁琐的多。

采用一块map作为主控，这里的map是一小块连续的空间，每个元素都是指针，指向连续性空间，称为缓冲区。缓冲区才是deque的存储空间主体。

4）stack

栈，先进后出，元素操作在栈顶。无迭代器。没有遍历行为。

5）queue

队列，先进先出，尾部插入，头部取出，没有遍历行为。

queue可由别的结构实现，如deque（SGI中实现方式）或list。