C++每日一练（STL_Queue）

最新推荐文章于 2024-08-14 09:42:16 发布

protuesjzy

最新推荐文章于 2024-08-14 09:42:16 发布

阅读量148

点赞数

分类专栏： C++ 文章标签： C++

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍并演示了C++标准库中队列(queue)容器适配器的使用方法，包括如何插入(push)和提取(pop)元素，以及如何检查队列是否为空(empty)和获取队列大小(size)。

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

本文为博主原创文章，未经博主允许不得转载。

https://blog.youkuaiyun.com/lxy_2011/article/details/52757845
一、今日课题

queue

二、实战演练

队列（Queue）是一个容器适配器（Container adaptor）类型，被特别设计用来运行于FIFO（First-in first-out）场景，在该场景中，只能从容器一端添加（Insert）元素，而在另一端提取（Extract）元素。

1）有何用？

queue 提供了一系列成员函数用于操作它的元素，只能从容器“后面”压进（Push）元素,从容器“前面”提取（Pop）元素。

2）怎么用？

#include<iostream>
#include <queue>

namespace ClassFoo
{
    void QueueExamole()
    {
        std::queue<int>     foo1;
        std::cout << "foo1.empty():" << std::boolalpha
            << foo1.empty() << std::endl;
        // 逐个压入元素
        std::cout << "压入四个元素：" << std::endl;
        foo1.push(1);
        std::cout << foo1.back() << " ";
        foo1.push(2);
        std::cout << foo1.back() << " ";
        foo1.push(3);
        std::cout << foo1.back() << " ";
        foo1.push(4);
        std::cout << foo1.back() << " " << std::endl;

        std::cout << "foo1.empty()：" << std::boolalpha
            << foo1.empty() << std::endl;
        std::cout << "foo1.size()："
            << foo1.size() << std::endl;

        // 逐个弹出元素
        std::cout << "弹出四个元素：" << std::endl;
        std::cout << foo1.front() << " ";
        foo1.pop();
        std::cout << foo1.front() << " ";
        foo1.pop();
        std::cout << foo1.front() << " ";
        foo1.pop();
        std::cout << foo1.front() << " " << std::endl;
        foo1.pop();

        std::cout << "foo1.empty()：" << std::boolalpha
            << foo1.empty() << std::endl;
        std::cout << "foo1.size()："
            << foo1.size() << std::endl;
    }
}

int main()
{
    ClassFoo::QueueExamole();
    system("pause");
    return 0;
}

3）Access & Operations