STL系列之queue

queue单向队列，与栈有点类似。一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。单向队列一共6个常用函数（front()、back()、push()、pop()、empty()、size()），与栈的常用函数较为相似。
1、front() ：返回队列头部元素
2、back() ：返回队列尾部元素
3、push() ：在队列尾部增加元素
4、pop() ：在队列头部取出元素
5、empty() ：判断队列是否为空

6、size() ：返回队列中元素个数

测试代码：

#include <queue>#include <list>using namespace std; int main(){//可以使用list作为单向队列的容器，默认使用的是deque。queue<int, list<int>> a;queue<int>        b;//压入数据for (int i = 0; i < 10; i++){a.push(i);b.push(i);}queue<int> c(b);//复制queue//单向队列的大小printf("a.size() : %d   c.size() : %d\n", a.size(), c.size());//队列头和队列尾printf("a.front() : %d   a.back() : %d\n", a.front(), a.back());printf("c.front() : %d   c.back() : %d\n", c.front(), c.back());//取单向队列项数据并将数据移出单向队列printf("\r\nprint a queue:\r\n");while (!a.empty()){printf("%d ", a.front());a.pop();}putchar('\n');printf("\r\nprint c queue:\r\n");while (!c.empty()){printf("%d ", c.front());c.pop();}putchar('\n');return 0;}