学习了解c++中stack栈的用法

最新推荐文章于 2024-09-11 19:54:50 发布

被眼镜封印的颜值

最新推荐文章于 2024-09-11 19:54:50 发布

阅读量57

点赞数

分类专栏：学习日常文章标签： c++ 学习数学建模

本文链接：https://blog.csdn.net/m0_74014212/article/details/131300947

版权

学习日常专栏收录该内容

63 篇文章 0 订阅

订阅专栏

本文通过一个C++程序展示了栈的数据结构及其基本操作，包括push、pop、top和size等，同时讨论了栈的先进后出特性，并与队列的先进先出特性进行对比。示例程序将1到10压入栈，然后逐一弹栈并计算总和，演示了栈在处理序列问题时的作用。

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

#include <iostream>
#include <stack>//头文件，栈
#include <cstring>
#include <algorithm>
using namespace std;

int main(int argc, const char * argv[]) {

    // 请在这里补充代码，完成本关任务
    /********* Begin *********/
    //empty判断是否为空，若空则返回ture，否则返回false；bool类型
    //size返回栈表当前的大小，即栈表里元素的个数
    //top返回栈顶元素
    //push将元素压入栈顶
    //pop移除栈顶元素
    std::stack<int>mystack;//创建一个整形的栈表mystack
    int sum(0);
    for(int i=1;i<=10;i++) mystack.push(i);
    //上诉是将1到10传入栈中
    std::cout<<mystack.size()<<'\n';//输出栈大小
    while(!mystack.empty()){
        //判断栈是否为空
        sum+=mystack.top();//获取栈顶元素
        mystack.pop();//移除栈顶元素
    }
    std::cout<<"total:"<<sum<<'\n';//栈表输出的表达方式 

    /********* End *********/   
 
    return 0;
}

写在最后，看到之前的stack，我之前了解到，什么栈通过迭代器来insert进数字，但是我看这里可以使用很多方法来表达输出，还有和一些先进先出和后进后出有关的，比如说是栈就是先进后出，队列就是先进先出，至于有什么作用呢，目前我还没发现有什么作用，但是到具体题目应该是有很大的作用的http://t.csdn.cn/pUcbi比如说这篇文章我看起来就写得十分好，比较详细得解释栈和队列之间的关系

而我们上面的题目是一个简介，关于stack的一些用函数用法和一些输出关系