数据结构C++栈（数组模拟）

对于数据结构中的栈，想必都不陌生。

栈的特性就是“先进后出”，可以将栈想象成为一个木桶，先进去的会先沉在桶底，因为拿的时候是要从上面拿。

 栈的数组模拟比较简单，直接看代码就可以。

例题：https://www.acwing.com/activity/content/problem/content/865/

#include
using namespace std;

const int N=1e5+10;
int tt=0;
int stk[N];

int main()
{
    int m,x;
    cin>>m;
    while(m--)
    {
        string op;
        cin>>op;
        if(op=="push")
        {
            //插入
            cin>>x;
            stk[++tt]=x;
        }
        if(op=="pop")
        {
            //弹出
            tt--;
        }
        if(op=="empty")
        {
            //判断是否为空
            if(tt>0)
            {
                cout<<"NO"<