数组模拟栈

stk[N],tt;

进栈：

stk[++tt]=x;

出栈:

tt--;

判断栈是否为空

if(tt>0)

取栈顶：

stk[tt];

【栈】数组模拟栈_ios

 

 

#include<iostream>
using namespace std;
const int N=100001;
int stk[N],tt;
int main(){
    int m;
    cin>>m;
    while(m--){
        string s;
        cin>>s;
        int x;
        if(s=="push"){
            cin>>x;
            stk[++tt]=x;
        }else if(s=="pop"){
            tt--;
        }else if(s=="empty"){
            cout<<((tt>0)?"NO":"YES")<<endl;
        }else if(s=="query")
           cout<<stk[tt]<<endl;
    }
    return 0;
}