题解 | 【模板】栈

【模板】栈

https://www.nowcoder.com/practice/104ce248c2f04cfb986b92d0548cccbf

//通过vector模拟即可,resize可以直接截取前面的数字舍弃末尾,剩下的直接简单输出就行
#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<int>res;
int n;

void push(int &val){
    res.emplace_back(val);
    return;
}
void pop(){
    if(!res.empty()){
        cout<<res.back()<<endl;
        res.resize(res.size()-1);
    }
    else cout<<"error"<<endl;
    return ;
}

void top(){
    if(!res.empty()){
        cout<<res.back()<<endl;
    }
    else cout<<"error"<<endl;
    return ;
}
int main() {
    int n;cin>>n;
    while(n--){
        string s;
        cin>>s;
        if(s=="push"){
            int val;
            cin>>val;
            push(val);
        }
        else if(s=="pop"){
            pop();
        }
        else top();
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

今天 10:45
已编辑
门头沟学院 Java
昨天面美团,jvm,juc问的好深啊,感觉小林coding不太够喔,牛油们有没有什么推荐的八股网站嘛🕒&nbsp;岗位/面试时间👥&nbsp;面试题目🤔&nbsp;面试感受11.20更新初试已过,一直泡池子啊
明天不下雨了:小林Coding:https://xiaolincoding.com/ 全栈哥:https://www.pdai.tech/ Guide哥:https://javaguide.cn/ 秀哥:https://interviewguide.cn/ 沉默王二:https://javabetter.cn/home.html 磊哥:https://www.javacn.site/interview/basic/ 小傅哥:https://bugstack.cn/ 源码哥:https://doocs.github.io/source-code-hunter/#/ 各大厂的公众号技术文章和一些经典的书籍
面试太紧张了怎么办?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务