C++ queue容器适配器

最新推荐文章于 2025-08-23 09:39:22 发布

默执_

最新推荐文章于 2025-08-23 09:39:22 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 基础文章标签： c++ 开发语言算法

本文链接：https://blog.csdn.net/qq_42102546/article/details/128877116

C++ 基础专栏收录该内容

70 篇文章

订阅专栏

本文展示了C++中queue容器适配器的使用，包括压入元素、弹出元素、读取队首队尾元素、清空队列以及修改元素的操作。示例中使用了push、pop、front、back等成员函数。

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

queue容器适配器

#include <iostream>
#include <queue>


/*
 queue 容器适配器
 元素只能从对尾压入，从队首弹出（排队）
 底层容器：deque、list
 queue 本身没有迭代器
*/

// 使用函数模板
template <typename T>
void display(std::queue<T> s){
    while (!s.empty())  // 不为空 则执行
    {
        T elem = s.front(); //读取栈顶元素
        std::cout << elem << " ";
        s.pop();  // 弹出栈顶元素
    }
    std::cout << std::endl;

};





int main()
{
    std::queue<int>s;

    for (auto i:{1, 2, 3, 4, 5})
        s.push(i); // 放入栈中
    display(s);

    std::cout << "队首元素：" << s.front() <<std::endl;
    std::cout << "队尾元素：" << s.back() <<std::endl;

    s.push(10);
    display(s);

    s.pop();
    s.pop();
    display(s);

    // 清空方法
    while (!s.empty())
    {
        s.pop();
    }

    std::cout << "元素总数：" << s.size() <<std::endl;

    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    display(s);

    // 修改
    s.front() = 0;  // 首
    s.back() = 0;   // 尾
    display(s);

    
}