STL之queue

1.queue队列容器

 

 

 

//queue容器介绍
#include<iostream>
using namespace std;
#include<string>
#include<queue>

class person
{
public:
    person(string name, int age)
    {
        this->Name = name;
        this->Age = age;
    }
    string Name;
    int Age;
};

int main(void)
{
    //queue相当于一个队列，先进先出，中间的元素不能访问，只能访问队头和队尾
    queue<person> p;

    //定义元素
    person p1("张三", 15);
    person p2("李四", 16);
    person p3("王五", 17);

    //向队列中添加元素，入队操作
    p.push(p1);
    p.push(p2);
    p.push(p3);

    //队列不提供迭代器，更不支持访问
    //是否为空
    cout << "队列的元素有" << p.size() << endl;
    while (!p.empty())
    {
        //输出队头
        cout << "队头是：" << p.front().Name << "年龄是：" << p.front().Age << endl;
        //输出队尾
        cout << "队尾是：" << p.back().Name << "年龄是：" << p.back().Age << endl;
        //出队操作
        p.pop();
    }
    cout << "队列的元素有：" << p.size() << endl;


}