顺序容器的定义

顺序容器：将单一类型的元素聚集起来，根据位置来存储和访问这些元素。元素的排列次序由元素添加的次序决定。

标准库定义了三种顺序容器：vector,list,deque.

标准库提供了三种容器适配器：stack,queue,priority_queue.

顺序容器：

vector:支持快速随机访问。

list：支持快速插入和删除。

deque：双端队列。

 

顺序容器适配器：

stack：先进后出，栈

queue：先进先出，队列

priority_queue：有优先级管理的队列