C++练习笔记STL（Queue容器）

Queue容器

Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口

特点：
1.队列容器允许从一端新增元素，从另一端移除元素
2.队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

常用接口

构造函数
queue que; 采用模板类实现，默认构造函数
queue(const queue &que) 拷贝构造函数

赋值操作
queue& operator=(const queue &que) 重载等号运算符

数据存取
push(elem) 往队尾添加元素
pop() 从对头移除第一个元素
back() 返回最后一个元素
front() 返回第一个元素

大小操作
empty() 判断队列是否为空
size() 返回队列长度

示例代码

#include <iostream>
#include<string>
#include<queue>
using namespace std;
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("张三", 18);
    Person p2("李四", 18);
    Person p3("王五", 18);
    Person p4("路人甲", 18);
    
    //入队
    q.push(p1);
    q.push(p2);
    q.push(p3);
    q.push(p4);

    //判断只要队列不为空，查看队头，查看队尾，出队
    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();
    std::cout << "Hello World!\n";
}