数组模拟栈

栈

只能从一头进出的线性表

最后被放入的必须最先被取出

数组模拟栈的基本操作

#include <iostream>

using namespace std;

const int N = 100010;

int stk[N], k;

void push(int x)
{
    stk[++k] = x;
}

string ifempty()
{
    if (k <= 0)
        return "YES";
    else
        return "NO";
}

void pop()
{
    k--;
}

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

int main()
{
    int m;
    cin >> m;
    string op;
    while (m--)
    {
        cin >> op;
        if (op == "push")
        {
            int x;
            cin >> x;
            push(x);
        }
        else if (op == "pop")
        {
            pop();
        }
        else if (op == "empty")
        {
            cout << ifempty() << endl;
        }
        else
            cout << query() << endl;
    }
    return 0;
}

挺简单的，随便记录一下。