算法1

(暴力枚举) $O(n^2)$

C++ 代码

#include <iostream>

using namespace std;

const int N = 100010;

// q[N] -> 队列
// tt -> 队尾
// hh -> 队头
int q[N], hh;
int tt = -1;//这个很重要,初始化错误会出错.

void push(int x)
{
    q[++ tt] = x;
}

void pop()
{
    hh ++;
}

void isempty()
{
    if (tt >= hh) cout << "NO" << endl;
    else cout << "YES" << endl;
}

void query()
{
    cout << q[hh] << endl;
}

int main()
{
    int m;
    cin >> m;

    while (m --)
    {
        string op;
        int x;
        cin >> op;

        if (op == "push")
        {
            cin >> x;
            push(x);
        }
        else if (op == "pop") pop();
        else if (op == "empty") isempty();
        else query();
    }

    return 0;
}