Cpp Primer<<学习容器与算法--顺序容器_8

容器与算法

顺序容器：
将单一类型元素聚集起来成为容器，根据位置存储和访问这些元素。容器中元素排列次序与元素值无关，而是与添加到容器的次序决定的。

三种顺序容器类型：vector、list、deque(double-ended queue,简称”deck”)
三种顺序容器适配器：stack、queue、priority_queue

	顺序容器类型
顺序容器
vector	支持快速随机访问
list	支持快速插入/删除
deque	双端队列
顺序容器适配器
stack	后进先出(FILO) 栈
queue	先进先出(FIFO) 队列
priority_queue	有优先级管理的队列

1.顺序容器定义
头文件：

#include <vector>
#include <list>
#include <deque>

所有容器都是类模板。
定义容器类型,容器名后面必须加一对包含容器中存放元素类型的尖括号

vector<s