AcWing 828. 模拟栈
原题链接
简单
作者:
术
,
2021-01-05 20:30:01
,
所有人可见
,
阅读 294
#include <iostream>
using namespace std;
const int N=100005;
int st[N];
int tt;
void push(int x){
st[++tt]=x;
}
void pop(){
tt--;
}
bool empty(){
return !t;
}
int query(){
return st[tt];
}
int main()
{
int m,x;
string s;
cin>>m;
while(m--){
cin>>s;
if(s=="push") {
cin>>x;
push(x);
}
else if(s=="query") cout<<query()<<endl;
else if(s=="pop") pop();
else empty()?cout<<"YES"<<endl:cout<<"NO"<<endl;
}
//cout << "Hello world!" << endl;
return 0;
}