题目描述

模拟栈

算法1

C++ 代码

#include <iostream>

using namespace std;

const int N = 100010;

int stk[N], tt;

//push
void add(int x)
{
    stk[++ tt] = x;
}

//pop
void pop()
{
    -- tt;
}

//check empty
void isempty()
{
    if (tt > 0) cout << "NO" << endl;
    else cout << "YES" << endl;
}

//query
void query()
{
    cout << stk[tt] << endl;
}

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

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

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

    return 0;
}