C++ 代码
#include<iostream>
#include<cstring>
using namespace std;
const int N=100010;
int s[N],head=0;
int main()
{
int m;
int num,tail=0;
string op;
scanf("%d",&m);
for(int i=0;i<m;i++)
{
cin>>op;
if(op=="push")
{
scanf("%d",&num);
s[tail++]=num;
}
else if(op=="pop")
{
head++;
}
else if(op=="empty")
{
if(head==tail)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
else if(op=="query")
{
printf("%d\n",s[head]);
}
}
return 0;
}