STL队列
一、队列的介绍
队列是一种操作（或者说运算）受到限制的特殊线性表。其插入操作限定在表的一端进行，称为入队；其删除操作则限定在表的另一端进行，称为出队。插入一端称为队尾（rear）；删除一端称为队头（front）。
队列也被称作先进先出线性表（FIFO，First In First Out）。类似于生活中排队购票，先来先买，后来后买。
在不断入队、出队的过程中，队列将会呈现出以下几种状态：
-
队空：队列中没有任何元素。
-
队满：队列空间已全被占用。
-
溢出：当队列已满，却还有元素要入队，就会出现“上溢（overflow）”；当队列已空，却还要做“出队”操作，就会出现“下溢（underflow）”。两种情况合在一起称为队列的“溢出”。
二、queue容器
queue 翻译为队列，是 STL 中实现的一个“先进先出”的容器，只能通过函数 front() 来访问队首元素，或通过函数 back() 来访问队尾元素。要使用 queue，必须先添加 queue 头文件，即 #include <queue> (用万能头文件也可以），同时，必须要有 using namespace std。
定义一个 queue 的方法为：
queue<typename> name;
其中，typename 可以是任何基本类型或者容器，name 为队列的名字。
三、Queue 使用方法总结：
q.push(x); //入队, 将x 接到队列q的末端。q.pop(); //出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。q.front(); //访问队首元素， 即最早被压入队列q的元素。q.back(); //访问队尾元素，即最后被压入队列的元素。q.empty(); //判断队列空 , 当队列空时，返回true。q.size(); //访问队列中的元素个数。四、deque 使用方法总结：
deque<类型>队列名；定义双向队列
deque<类型>::iterator pos; 定义pos的迭代器
q.push_front(x); //入队, 将x 接到队列q的前端。q.push_back(x); //入队, 将x 接到队列q的后端。q.pop_front(); //出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。q.pop_back(); //出队,弹出队列q的最后一个元素，注意，并不会返回被弹出元素的值。q.front(); //访问队首元素， 即最早被压入队列q的元素。q.back(); //访问队尾元素，即最后被压入队列的元素。q.empty(); //判断队列空 , 当队列空时，返回true。q.size(); //访问队列中的元素个数。