AcWing 829. 模拟队列
实现一个队列,队列初始为空,支持四种操作:
(1) “push x” – 向队尾插入一个数x;
(2) “pop” – 从队头弹出一个数;
(3) “empty” – 判断队列是否为空;
(4) “query” – 查询队头元素。
现在要对队列进行M个操作,其中的每个操作3和操作4都要输出相应的结果。
#include<bits/stdc++.h> #define N 100010 using namespace std; int n; int a[N],t=1,w; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { string b;int k; cin>>b; if(b=="empty")if(t>w)puts("YES");else puts("NO"); if(b=="push"){scanf("%d",&k);a[++w]=k;} if(b=="query")printf("%d\n",a[t]); if(b=="pop")t++; } return 0; }