C++ 语法 - 18. STL - stack栈容器、queue队列容器 - 详解

最新推荐文章于 2024-09-01 16:42:17 发布

&海哥

最新推荐文章于 2024-09-01 16:42:17 发布

阅读量48

点赞数

分类专栏： C++语法详解文章标签： c++ 数据结构开发语言

本文链接：https://blog.csdn.net/weixin_50920631/article/details/130298347

版权

C++语法详解专栏收录该内容

23 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了C++中的STL（Standard Template Library）中的stack栈容器和queue队列容器，包括它们的基本概念、操作方法及应用场景，帮助读者深入理解这两种常用的数据结构并掌握其在C++编程中的应用。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;

#include <stack>
//1.stack栈容器：stack是一种先进后出(First In Last Out,FILO)的数据结构。
//操作数据的一端 叫栈顶。top永远指向栈顶元素。栈容器没有迭代器。不支持遍历行为。
/*
1.1. stack构造函数
stack<T> stkT;//stack采用模板类实现， stack对象的默认构造形式：
stack(const stack &stk);//拷贝构造函数

1.2. stack赋值操作
stack& operator=(const stack &stk);//重载等号操作符

1.3. stack数据存取操作
push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素

1.4. stack大小操作
empty();//判断堆栈是否为空
size();//返回堆栈的大小
*/
void test01()
{
    stack<int> st;
    st.push(1);
    st.push(2);
    st.push(3);
    st.push(4);
    st.push(5);

    if (!st.empty())
    {
        cout << "栈的大小：" << st.size() << endl;
        while (!st.empty())
        {