模拟栈

 

 

 

重点：栈是先进后出，从栈顶进，也是从栈顶取。重点是判断空的条件和栈顶下标。

#include<iostream>

using namespace std;

int tt=0;//栈顶下标

const int N=1e5+10;

int stk[N];//栈

int main(){

int m;

cin>>m;

while(m--){

string s;

cin>>s;

if(s=="push"){

int x;

cin>>x;

stk[++tt]=x;

}else if(s=="pop"){

tt--;

}else if(s=="query"){

cout<<stk[tt]<<endl;

}else{

if(tt)

cout<<"NO"<<endl;

else 

cout<<"YES"<<endl;

}

}return 0;

}