$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

完整代码1

#include<bits/stdc++.h>

using namespace std;

const int N = 100010;

int n,tt,x;
string op;
int skt[N];

int main()
{
    cin>>n;

    while(n--)
    {
        //输入操作
        cin>>op;

        //向栈顶插入一个数 x
        if(op=="push")
        {
            cin>>x;
            skt[++tt]=x;
        }

        //从栈顶弹出一个数
        if(op=="pop") tt--;

        //判断栈是否为空
        if(op=="empty") cout<<(tt ? "NO" : "YES")<<endl;

        //查询栈顶元素
        if(op=="query") cout<<skt[tt]<<endl;
    }

    return 0;
}

完整代码2

#include<bits/stdc++.h>

using namespace std;

int n,x;
string op;
stack<int> stk;

int main()
{
    cin>>n;

    while(n--)
    {
        //输入操作
        cin>>op;

        //向栈顶插入一个数 x
        if(op=="push") 
        {
            cin>>x;
            stk.push(x);
        }

        //从栈顶弹出一个数
        if(op=="pop") stk.pop();

        //判断栈是否为空
        if(op=="empty") cout<<(stk.empty() ? "YES" : "NO")<<endl;

        //查询栈顶元素
        if(op=="query") cout<<stk.top()<<endl;
    }

    return 0;
}