STL模板库-stack容器

梦途笑匠

已于 2024-08-30 10:24:48 修改

阅读量58

点赞数 1

分类专栏： C++STL总结及详解文章标签： c++ 开发语言

于 2023-11-19 20:18:17 首次发布

本文链接：https://blog.csdn.net/weixin_67846820/article/details/134494585

版权

C++STL总结及详解专栏收录该内容

8 篇文章 1 订阅

订阅专栏

本文介绍了C++中的Stack数据结构，它遵循FILO原则，主要操作包括push元素到栈顶、pop移除栈顶元素和top查看栈顶元素。通过test01函数展示了如何使用stack容器，并提及了其在计算器栈内存处理中的应用。

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

概述

stack 是一种先进后出(First In Last Out,FILO)的数据结构，Stack 不提供遍历功能，也不提供迭代器。

头文件

#include <stack>

应用

push(elem);	向栈顶添加元素
pop();	从栈顶移除第一个元素
top();	返回栈顶元素

#include<stack>
void test01(){
    stack<int> s;    //创建stack容器
    s.push(10);
    s.push(20);    //stack容器没有头插和尾插的分类 插入只有尾部插入
    s.push(30);
    s.push(40);
    while(!s.empty()){
        cout<<s.top()<<endl;  //取值，但不弹出
        s.pop();  //弹出数据
    }
}