怀旧书本
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N], tt;

void push(int v) {
    a[++tt] = v;
}

void pop() {
    --tt;
}

bool empty() {
    if (tt == 0) return true;
    return false;
} 

int query() {
    return a[tt];
}

int main () {
    int m;
    cin >> m;
    string op;
    int t;
    // push x”,”pop”,”empty”,”query”
    for (int i = 0; i < m; ++i ) {
        cin >> op;
        if (op == "push") {
            cin >> t;
            push(t);
        } else if (op == "pop") {
            pop();
        } else if (op == "empty") {
            if (empty()) {
                cout << "YES" << endl;
            } else {
                cout << "NO" << endl;
            }
        } else if (op == "query") {
            cout << query() << endl;
        }
    }
    return 0;
}
本文为原创文章,欢迎分享,勿全文转载,如果内容你实在喜欢,可以加入收藏夹,说不定哪天故事又继续更新了呢。
本文地址:https://qoogle.top/stack/
最后修改日期:2020年5月1日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。