AcWing 828. 模拟栈

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 828. 模拟栈原题链接简单

作者：

cui_zixu , 2024-10-01 18:16:38 , 所有人可见 , 阅读 5

题目描述

嘿嘿嘿，点进来的先点个赞噢
呃呃呃，言归正传，今天我来给大家分享一下栈的几个模板!!!

首先是预备部分

直接来看代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1e8 + 10;
int a[N], t;
int main() {
    int T;
    scanf("%d", &T);
    while (T --) {
        string s;
        cin >> s;
        if (s == "push")
            push();
        else if (s == "pop")
            pop();
        else if (s == "empty")
            empty();
        else if (s == "query")
            query();
        else if (s == "top")
            top();
    }
    return 0;
}

然后是push，pop，empyt，query等栈的模板

*push x – 向栈顶插入一个数 x;

void push() {
    int x;
    scanf("%d", &x);
    a[++ t] = x;
}

*pop – 从栈顶弹出一个数;

void pop() {
    -- t;
}

*empty – 判断栈是否为空;

void empty() {
    if (t == 0)
        printf("YES\n");
    else
        printf("NO\n");
}

*query – 查询栈顶元素;

void query() {
    printf("%d\n", a[t]);
}

最后来看完整代码

直接上完整代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1e8 + 10;
int a[N], t;
void push() {
    int x;
    scanf("%d", &x);
    a[++ t] = x;
}
void pop() {
    -- t;
}
void empty() {
    if (t == 0)
        printf("YES\n");
    else
        printf("NO\n");
}
void query() {
    printf("%d\n", a[t]);
}
int main() {
    int T;
    scanf("%d", &T);
    while (T --) {
        string s;
        cin >> s;
        if (s == "push")
            push();
        else if (s == "pop")
            pop();
        else if (s == "empty")
            empty();
        else if (s == "query")
            query();
    }
    return 0;
}