题解 | #【模板】队列#

【模板】队列

https://www.nowcoder.com/practice/afe812c80ad946f4b292a26dd13ba549

#include <iostream>
using namespace std;

const int N = 100010;
int a[N];

int main() {
    int n;
    int index = 0;
    int top = 0;
    cin >> n;
    while(n--){
        string s;
        cin >> s;
        if(s == "push"){
            int x;
            cin >> x;
            a[index++] = x;
        }else if(s == "pop"){
            if(index == top) cout << "error" << endl;
            else cout << a[top++] << endl;
        }else if(s == "front"){
            if(index == top) cout << "error" << endl;
            else cout << a[top] << endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

用数组模拟实现,两个指针指向数组,一个为头部,一个为当前元素

全部评论

相关推荐

点赞 评论 收藏
分享
09-14 17:23
门头沟学院
故事和酒66:所以说副业很重要,程序员干到40岁,再怎么也赚300万了,吃吃利息也够活下去
点赞 评论 收藏
分享
星期一的大老师:项目描述 和 技术栈单开一栏;八股文:算法与数据结构,计算机网络一定要写,操作系统不了解可以不写;Linux命令,Git,Docker基础命令和基本使用一定要写,要有实际使用场景的解决经验;项目的八股文上:redis 解决 缓存雪崩,缓存击穿,缓存穿透的解决方案,一个问题的不同方案可以一起用,不需要重复在两个项目写。第二个项目换一个。小厂可以投一投
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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