3.6 - queue容器

Queue是一种先进先出的数据结构，它有两个出口

只有对头和队尾能被外界访问，因此不允许有遍历行为

功能描述：栈容器的常用对外接口

构造函数

• queue<T> que;          //queue采用模板类实现，queue对象的默认构造形式
• queue(const queue &que);   //拷贝构造函数

赋值操作

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

​​​​​​​数据存取

• push(elem);        //往队尾添加元素
• pop();                  //从对头移除第一个元素
• back();                 //返回最后一个元素
• front();                 //返回第一个元素

​​​​​​​大小操作

• empty();        //判断堆栈是否为空
• size();            //返回栈的大小

#include <iostream>
#include <queue>
using namespace std;
#include <string>

class Person
{
public:
    Person(string name, int age)
    {
        this->m_name = name;
        this->m_age = age;
    }

    string m_name;
    int m_age;
};


void test01()
{
    //创建队列
    queue<Person> q;

    //准备数据
    Person p1("唐僧", 999);
    Person p2("赵云", 8888);
    Person p3("张飞", 777);
    Person p4("孙悟空", 99999);

    //入队
    q.push(p1);
    q.push(p2);
    q.push(p3);
    q.push(p4);

    cout << " 队列大小为： " << q.size() << endl;
    //判断只要队列不为空，查看队头，查看队伍，出队
    while (!q.empty())
    {
        //查看队头、队尾
        cout << " 队头元素 -- 姓名： " << q.front().m_name << " 年龄： " << q.front().m_age << endl;
        cout << " 队尾元素 -- 姓名： " << q.back().m_name << " 年龄： " << q.back().m_age << endl;
        q.pop();
    }

    cout << " 队列大小为： " << q.size() << endl;
}

int main()
{
    test01();
      
}