statck容器和 queue容器

最新推荐文章于 2025-08-15 18:53:39 发布

Q渡劫

最新推荐文章于 2025-08-15 18:53:39 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： STL C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_51691366/article/details/130149952

C++ 同时被 2 个专栏收录

17 篇文章

订阅专栏

STL

11 篇文章

订阅专栏

本文介绍了C++中的栈容器stack和队列容器queue的基本概念及使用方法。栈容器存储在堆区，其API包括push、pop和empty等操作。示例代码展示了如何向栈中添加元素并遍历输出。同样，也讨论了队列容器queue在购票服务等场景的应用，提供了push、front和pop的操作示例。

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

1、栈容器简介

还是在堆区，而不是在栈区，因为容器的内存空间都是动态分配和回收的，所以这些容器还是在堆区，所以stack 容器也是在堆区
点击这里查看栈区和堆区的区别
在这里插入图片描述

2、栈容器 API 操作

在这里插入图片描述

3、栈容器的使用

#include <iostream>
#include <stack>
using namespace std;
void test01()
{
    stack<int> s;
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);
    s.push(50);

    if(!s.empty())
    {
        cout<<"栈的大小:"<<s.size()<<endl;
        while(!s.empty())
        {
            cout<<s.top()<<" ";
            s.pop();
        }
    }

}
#include<queue>
void test02()
{
    queue<int> q;
    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);
    q.push(50);

    if(!q.empty())
    {
        cout<<"栈的大小:"<<q.size()<<endl;
        while(!q.empty())
        {
            cout<<q.front()<<" ";
            q.pop();
        }
    }

}
int main(int argc, char *argv[])
{
    test01();
    return 0;
}

在这里插入图片描述

4、queue（队列容器）简介

在这里插入图片描述
用于购票服务等

5、queue API操作

在这里插入图片描述

6、queue的使用

#include<queue>
void test02()
{
    queue<int> q;
    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);
    q.push(50);

    if(!q.empty())
    {
        cout<<"队列的大小:"<<q.size()<<endl;
        while(!q.empty())
        {
            cout<<q.front()<<" ";
            q.pop();
        }
    }

}
int main(int argc, char *argv[])
{
    test02();
    return 0;
}