cpp学习笔记：STL queue容器

一、queue基本概念

1、queue是一种先进先出的数据结构，它有两个出口。

2、队列容器允许从一端新增元素，从另一端移除元素。

3、队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。

4、队列中进数据称为：入队push

5、队列中出数据称为：出队pop

二、deque常用接口

queue q;         //创建队列

Person p1("aa", 10);     //准备数据

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

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

q.front().m_Name          //访问队列头部数据

q.back().m_Name         //访问队列尾部数据

q.pop();                          //弹出对头元素

#include 
#include 
#include 
 
class Person
{
public:
    Person(string name,int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }
 
    string m_Name;
    int m_Age;
};
 
void text01()
{
    queue q;
 
    Person p1("aa", 10);
    Person p2("bb", 20);
    Person p3("cc", 30);
    Person p4("dd", 40);
 
    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;
        cout << endl;
 
        q.pop();
    }
 
    cout << "队列大小为：" << q.size() << endl;
}