C++笔记之std::stack容器

最新推荐文章于 2025-03-25 11:37:34 发布

原创最新推荐文章于 2025-03-25 11:37:34 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

Linux 同时被 2 个专栏收录

27 篇文章

订阅专栏

C/C++

26 篇文章

订阅专栏

本文解析了栈的基本概念，包括先进后出的工作原理，以及C++中stack容器的使用方法。通过实例展示了如何创建stack容器，进行数据的入栈、出栈和查看栈顶元素，并提供了empty()和size()方法的演示。

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

stack容器:是一种先进后出(First In Last Out)的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

入栈：栈中进入数据-----push

出栈：栈中弹出数据-----pop

构造函数：

stack<T> data; //stack采用模板类实现，stack对象的默认构造形式

stack(const stack &data); //拷贝构造函数

赋值操作：

stack& operator=(const stack &data); //重载等号操作符

数据存取：

push(elem); //向栈顶添加元素

pop(); //从栈顶移除第一个元素

top(); //返回栈顶元素

大小操作：

empty(); //判断堆栈是否为空

size(); //返回栈的大小

#include <iostream>
#include <stack>

using namespace std;

void fun_stack()
{
    stack<uint16_t> data;
    data.push(1);
    data.push(2);
    data.push(3);
    data.push(4);

    std::cout << "栈的大小：" << data.size() << std::endl;

    while(!data.empty()){
        std::cout << "栈顶元素：" << data.top() << std::endl; //查看栈顶元素 打印出 4 3 2 1（先进后出）
        data.pop(); //出栈
    }
    
}