STL之Queue

1.简介

  • queue是队列容器，是一种“先进先出”的容器。
  • queue是简单地装饰deque容器而成为另外的一种容器。 

#include <queue>

2.对象的默认构造

queue<T> queT; 

如：

queue<int> queInt;            //一个存放int的queue容器。
queue<float> queFloat;     //一个存放float的queue容器。
queue<string> queString;     //一个存放string的queue容器。
...                 
//尖括号内还可以设置指针类型或自定义类型。

3.push()与pop()方法

queue.push(elem);   //往队尾添加元素
queue.pop();   //从队头移除第一个元素

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

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

queue(const queue &que);             //拷贝构造函数
queue& operator=(const queue &que); //重载等号操作符

queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);
queIntA.push(7);
queIntA.push(9);

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

5.数据存取

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

queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);
queIntA.push(7);
queIntA.push(9);

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

queIntA.front() = 11;           //11

6.大小

queue.empty();   //判断队列是否为空
queue.size();        //返回队列的大小
queue<int> queIntA;     
queIntA.push(1);    
queIntA.push(3);        
queIntA.push(5);        
queIntA.push(7);        
queIntA.push(9);        

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

7.示例代码

#include <iostream>
using namespace std;

#include <queue>


//队列中基本数据类型
void main61()
{
    queue<int>  q;
    q.push(1);
    q.push(2);
    q.push(3);
    cout << "队头元素:" << q.front() << endl;
    cout << "队列的大小" << q.size() <<endl;
    while ( !q.empty())
    {
        int tmp = q.front();
        cout << tmp << " ";
        q.pop();
    }
}

//队列的算法 和 数据类型的分离

//teacher结点
class Teacher
{
public:
    int     age;
    char    name[32];
public:
    void printT()
    {
        cout << "age:" << age << endl;
    }
};

void main62()
{
    Teacher t1, t2, t3;
    t1.age = 31;
    t2.age = 32;
    t3.age = 33;
    queue<Teacher> q;
    q.push(t1);
    q.push(t2);
    q.push(t3);

    while (!q.empty())
    {
        Teacher tmp = q.front();
        tmp.printT();
        q.pop();
    }
}
void main63()
{
    Teacher t1, t2, t3;
    t1.age = 31;
    t2.age = 32;
    t3.age = 33;
    queue<Teacher *> q;
    q.push(&t1);
    q.push(&t2);
    q.push(&t3);

    while (!q.empty())
    {
        Teacher *tmp = q.front();
        tmp->printT();
        q.pop();
    }
}

void main666()
{
    //main61();
    //main62();
    main63();
    cout<<"hello..."<<endl;
    system("pause");
    return ;
}