C++ 代码

# include <iostream>
using namespace std;
const int N = 100010;
//创建一个栈，和栈顶指针
int stk[N], tt;
void push(int x)
{
    stk[ ++tt] = x;
}

void pop()
{
    tt--;
}

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

string empty()
{
    if(tt) return "NO";
    else return "YES";
}



int main()
{
    int m;
    scanf("%d", &m);
    while(m --)
    {
        string op;
        cin >> op;
        int x;
        if (op == "push")
        {
            scanf("%d", &x);
            push(x);
        }

        else if (op == "query")
        {
            // int ans;
            // ans = query();
            printf("%d\n", query());
        }

        else if (op == "pop")
        {
            pop();
        }

        else if (op == "empty")
        {
            //printf("%s\n", empty());
            cout << empty() << endl;
        }

    }

    return 0;
}