STL之Queue容器

1.Queue容器

1）queue是队列容器，是一种“先进先出”的容器。

2）queue是简单地装饰deque容器而成为另外的一种容器。

3）头文件。#include <queue>

2.queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式：queue<T> queT;  如：

queue<int> queInt;            //一个存放int的queue容器。

queue<float> queFloat;     //一个存放float的queue容器。

queue<string> queString;     //一个存放string的queue容器。

...

//尖括号内还可以设置指针类型或自定义类型。

3.queue的push()与pop()方法

queue.push(elem);   //往队尾添加元素

queue.pop();   //从队头移除第一个元素

queue<int> queInt;
queInt.push();queInt.push();
queInt.push();queInt.push();
queInt.push();queInt.pop();
queInt.pop();
此时queInt存放的元素是5,,

4.queue对象的拷贝构造与赋值

queue(const queue &que);                    //拷贝构造函数

queue& operator=(const queue &que); //重载等号操作符

queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();

queue<int> queIntB(queIntA);    //拷贝构造
queue<int> queIntC;
queIntC = queIntA;                //赋值

5.queue的数据存取

queue.back();   //返回最后一个元素

queue.front();   //返回第一个元素

queue<int> queIntA;
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();

int iFront = queIntA.front();        //
int iBack = queIntA.back();        //

queIntA.front() = ;            //
queIntA.back() = ;            //

6.queue的大小

queue.empty();   //判断队列是否为空

queue.size();          //返回队列的大小

queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();
queIntA.push();        

if (!queIntA.empty())
{
    int iSize = queIntA.size();        //
}