怀旧书本
#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int a[N], tt = -1, hh;

//”push x”,”pop”,”empty”,”query”
void push(int x) {
    a[++tt] = x;
}

void pop() {
    ++hh;
}

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

bool empty() {
    if (hh > tt) return true;
    return false;
}

int main() {
    int m, t;
    string op;
    cin >> m;
    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;
        }
    }
}
本文为原创文章,欢迎分享,勿全文转载,如果内容你实在喜欢,可以加入收藏夹,说不定哪天故事又继续更新了呢。
本文地址:https://qoogle.top/queue/
最后修改日期:2020年5月1日

作者

留言

撰写回覆或留言

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