STL队列

一、队列的介绍

队列是一种操作（或者说运算）受到限制的特殊线性表。其插入操作限定在表的一端进行，称为入队；其删除操作则限定在表的另一端进行，称为出队。插入一端称为队尾（rear）；删除一端称为队头（front）。

队列也被称作先进先出线性表（FIFO，First In First Out）。类似于生活中排队购票，先来先买，后来后买。

在不断入队、出队的过程中，队列将会呈现出以下几种状态：

1. 队空：队列中没有任何元素。

2. 队满：队列空间已全被占用。

3. 溢出：当队列已满，却还有元素要入队，就会出现“上溢（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();  //访问队列中的元素个数。