STL常用容器(5)--queue队列容器

最新推荐文章于 2025-06-01 21:13:52 发布

linuxcpp_

最新推荐文章于 2025-06-01 21:13:52 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签：队列 stl queue c++ 容器

本文链接：https://blog.youkuaiyun.com/L_insting/article/details/114608575

STL 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了STL中queue容器的基本概念、特点及常用API，包括构造函数、存取操作、赋值操作和大小操作，并通过一个具体案例展示了如何使用queue容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 queue容器基本概念

queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。

在这里插入图片描述

2 queue没有迭代器

queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。Queue不提供遍历功能，也不提供迭代器。

3 queue常用API

3.1 queue构造函数

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

3.2 queue存取、插入和删除操作

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

3.3 queue赋值操作

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

3.4 queue大小操作

empty();	//判断队列是否为空
size();		//返回队列的大小

4 案例

#include <iostream>
#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;
};

int main()
{
    queue<Person> q;

    Person p1("aaa", 10);
    Person p2("bbb", 11);
    Person p3("ccc", 12);
    Person p4("ddd", 13);

    q.push(p1);
    q.push(p2);
    q.push(p3);
    q.push(p4);

    cout << "q.size() = " << 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() = " << q.size() << endl;

    return 0;
}